The early 2010s were such a MOMENT for celeb relationships. Love was in the air for Justin Bieber and Selena Gomez, Ben Affleck and Jennifer Garner...even Russel Brand and Katy Perry were #couplegoals - but nobody embodied true love back then like Heidi Klum and Seal.

Who would've guessed that a German supermodel and British-born soul singer would hit it off so hard? Within a matter of months, this pair’s chance meeting in Manhattan had turned them into a married couple with a child together and a handful of luxury homes.

They missed no opportunity to tell the world about their love story, either. We kept hearing Heidi gush about her husband’s "beautiful face, great body, amazing heart, voice, and his ability to be a loving, caring person and father." That’s from a 2011 interview with InStyle where she claimed that their dynamic "just works. We are black and white, yin and yang."

All this romance halted to a stop with one fateful tweet that shook the world in 2012, revealing that this pairing wasn’t perfect after all. Read on to remember that moment and every other high and low in the saga of Heidi and Seal.

25 They Met In A Hotel Lobby

Though they had technically attended the same events like 2003’s GQ Awards in London, The Daily Mail reports that it wasn’t until the pair bumped into each other in a hotel lobby in 2004 that they properly met. As Heidi explains: "I met him in a hotel lobby in New York City, and he came in just from the gym. I was sitting there and I was like, wow."

24 The Attraction Was Instant – And Intense

"I was physically, straightaway attracted to him," Heidi admitted. Seal also felt their connection right away. "I was taken aback when I met her," he told The Daily Mail. "I thought she was one of the most beautiful women I’d seen. I thought: Whoever goes out with that girl is one lucky guy!" Little did he know he would marry this girl seven (yes, seven!) times. More on that later.

23 She Was Pregnant When They Started Dating

Early on in their relationship, Heidi revealed to Seal that she was going t have an ex-partner (businessman Flavio Briatore)'s baby. "We hadn’t seen each other for about a month and a half, and I came to New York. This time when I saw her, she had this bump," Seal explained to Oprah. It didn't scare him away, though. He said in that moment, he knew he was in love.

22 Seal Adopted Heidi’s Love Child

After being married to Heidi for a few years, Seal decided to make his parental status to Heidi's eldest daughter official. He adopted Leni in 2009 and changed her last name to match that of the rest of her half-siblings. "I don’t want her to feel different because I know what that’s like," Seal explained to People at the time. "I don’t want that dynamic for my little girl."

21 Heidi Raised Her Style Game For Seal

She may have hosted Project Runway for years, but Heidi Klum wasn't always a master of fashion herself. "I’ve gotten more stylish since I’ve been with my husband," she admitted to In Style. "I was always making fun of him because he has so many leather coats, jackets and shoes. But he looks hot. I want to look good for him. So I kind of stepped it up a bit."

20 They Dated For Just 1 Year Before Marrying

When you know, you know! Isn't that what the romantics say? Heidi and Seal had a relatively short period of being bf/gf before making it official. They started going out in 2004 and then married each other in 2005. We kind of get it. If you got your hands on a Victoria's Secret angel or dreamy soul singer, wouldn't you want to lock them down ASAP, too?

19 He Proposed In An Igloo

"I proposed on Dec. 23 at 14,000 feet in Whistler, B.C., in uncharted terrain on a glacier, in a natural snow cave, in an igloo built just for the moment," Seal told People. Heidi confirmed this spectacular engagement story to Marie Claire: "He had an igloo built there, and they’d brought up everything: a bed with sheets inside the igloo, rose petals everywhere, candles. Very, very romantic!" Aww.

18 They Had A Secret Wedding In Mexico

According to Fame10, Seal and Heidi got married in a super private ceremony on the beach in Mexico in May 2005. There were reportedly only 40 guests present, no media allowed, and a cute cake featuring a tiny Heidi and Seal figurine on top. Heidi is also rumored to have worn an empire-waisted Vera Wang gown as she was pregnant with the couple's first child together.

17 They Renewed Their Vows EVERY YEAR

Every year of their marriage, Seal and Heidi renewed their vows in a wild, over the top, themed party. The year pictured here was 'white trash' themed according to Redbook magazine, while other ceremonies were retro-themed or (on the very last occasion) involved every guest wearing a wedding gown or groom's tux. "It’s about remembering this moment of love we gave to each other," Heidi told the magazine. Alright, girl.

16 Seal Wasn’t Into Heidi’s Vow Renewal Parties

Heidi Klum is famous for her themed parties. She goes all out with costumes, food, musical guests, and more. All this was a bit too high-key for Seal, especially when it came to their vow renewal parties. He told Andy Cohen they weren't his scene: "It kind of turned into a little bit of a circus, which I wasn’t terribly fond of because, by default, I’m quite a private person."