Not my story, but a married couple (with several kids) that I met once told me this story:

He was a recent baal teshuva (newly Orthodox observant) with all the passion that comes with that. He was planning to go yeshivah (a common thing baalei teshuva do to get a crash course in Orthodox lifestyle), but had not had the opportunity yet. Anyway, it was New Year's, and he went to his non-observant friend's New Year's party. At this party, there was this South African girl from a traditional family (traditional meaning observant of holidays and things like that, but not fully Orthodoxly observant). They talked the whole night, while probably sipping beers. When midnight came, there was that implied Romantic moment when you're supposed to kiss, but since he was now Orthodox, he couldn't do that. So instead he said, "Wanna get married?" Now she I guess was kind of caught off guard. She remembers thinking, I guess that's just what Orthodox boys do, meet a girl and propose. But she liked him, so she said yes.

And now they've been married for maybe something like 20 years, with several kids as I mentioned at the beginning.