Seal first began dating German model Heidi Klum in February 2004, shortly after she announced her pregnancy and end of relationship with Italian Formula One team manager Flavio Briatore. Seal proposed to Klum on 23 December 2004 in a quinzee he had built on a glacier in Whistler, British Columbia. On 10 May 2005, the couple married on a beach in Mexico near Seal's home on Costa Careyes. Every year during their marriage, Seal and Klum renewed their vows on their anniversary with close friends and family. About these renewals, Seal said in 2010, "Each year, Heidi and I get remarried. It's a great party, but for about an hour, we go off on our own down to a private beach. We sit there with the kids and read vows to each other as the sun sets. It's a very special moment to us." In November 2009, Klum officially adopted Seal's surname and became legally known as Heidi Samuel.