Seal

Aside from being a high-profile singer-songwriter, Seal has been well-known for his long-time relationship with German supermodel and TV personality Heidi Klum. Seal and Klum first met in 2004 at a hotel lobby in New York City. Before that, though, they attended the GQ Awards in 2003. Upon meeting each other, it was love at first sight, and they started dating. In December of 2004, Seal proposed to Klum. The next year, they tied the knot on a beach in Mexico.

To reinforce their bond, they have had a tradition of renewing their vows on their wedding anniversary. Together, they have three children, with another one from Klum’s previous relationship with Flavio Briatore. Despite their happy relationship, it was not to last. In 2012, they announced their separation. Klum, with her lawyers, filed for separation that same year. Two years later, it was finalized. Today, Seal is single.