Ted meets Blah Blah (real name Carol, but Ted can't remember it) while playing World of Warcraft but she ordered him to tell his friends they met in a cooking class instead. It didn't take long for Ted to figure out she was on the wrong end of the Hot Crazy Scale. Eventually Lily hears Blah Blah ended up at the psych ward at Bellevue.
Ted thought she was the perfect girl and was completely clueless as to why his friends hated her. But as soon as they told him, he couldn't drown out the sound. Cathy talked too much. He soon dumped her and when they met much later she's married to a man who's deaf.
Victoria and Ted's history was tumultuous. First he had to track down the mysterious Buttercup, then they broke up when Ted almost slept with Robin. Years later she was a runaway bride who asked Ted to deliver the Dear John letter but they called it quits for good when she told Ted he had to promise never to see Robin again. That's just wasn't going to happen.