Heidi Klum is single Heidi Klum Tue-28-Jan-14 23:27 Share this By Steph Monks Heidi Klum and her bodyguard boyfriend Martin Kristen have broken up. They were together for a year. A source says, “Life is about timing. He was incredibly supportive and they were there for each other, but they’re moving on now. They still have a great friendship.” You May Also Like Become a fan of The Edge on Facebook and on Twitter .