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.