Enrique Iglesias and Anna Kournikova
This couple has been together for a whopping 19 years. They met in 2001 after the tennis star was featured in one of his music videos. They have two children together and appear to be in no rush to get married. He still has a prominent music career and the couple live very active lives thanks to Kournikova's former tennis career.