Heidi Klum szakított pasijával, Martin Kirstennel. A hírt a People hozta először, de Klum végül a Daily Newsnak erősítette meg. A pár kapcsolata 2012-ben kezdődött, alig néhány hónappal azután, hogy hét év után elvált Sealtől.
Egy közeli barát elmondása szerint "Martin ott volt mellette a kihívásokkal teli időszakban, és ezért mindig hálás lesz neki". A románc vége egyben azt is jelenti, hogy Kirsten nem lesz többé Klum testőre. "Nem fognak többet együtt dolgozni" - erősítette meg egy másik forrás a magazinnak.
A pár állítólag jó barátságban vált el egymástól.
