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.
Robin: Let's make a pact, if we both turn 40 and we're both single.. Ted: Robin Scherbatsky, will you be my backup wife? Robin: A girl always dreams of hearing those words. Yes, yes, a million times, yes!