Heidi Klum has broken up with her boyfriend and former bodyguard Martin Kristen after dating him for over a year. Klum started dating Kristen after splitting up with her husband, Seal.