Romance Rewind: Ryan Reynolds and Alanis Morissette’s Unlikely Relationship, Engagement…see more

After being introduced at the birthday bash, the pair bonded over being single, cute — and Canadian!

“We already started off with the shorthand, so I think it’s a really great base,” said Morrissette, who began her showbiz career as a teen actress.

“I attempted dating many American men. I tried!” Within a few months of first meeting, they were a certified celebrity couple.

It’s hard to believe now, but this relationship was serious — and seemed like it was for keeps. In 2003 the couple were everywhere, clearly secure enough in their union to go as public as it comes at events like the MTV Movie & TV Awards and Tribeca Film Festival.

Then, in June 2004, they got engaged, with Reynolds even flying to Ottawa to ask Morissette’s parents for permission! But the couple never got around to setting a date because, according to Reynolds, “we feel like we’re already married.”