|Gallery of Mary images (7)|
Mary is a paralegal who lives in Barney's building.
In 2006, Barney invited her to go as Ted's date to an awards dinner for Robin. What he didn't tell Mary was that he had led Ted to believe that she was a prostitute. Marshall and Ted awkwardly played along with her "story" that she was a paralegal while Mary remained oblivious. Ted began to enjoy spending time with Mary and accepted a hotel room key from Barney. As they headed up to the room Ted tried to get her to drop the paralegal cover and admit she was a prostitute. Mary gets offended, slaps Ted and leaves. (Mary the Paralegal)