Hawaii Videos Heidi Klum Comes Back From A Vacation With Her Bodyguard-Boyfriend June 12, 2010 Friday, March 1, 2013 – Heidi Klum and her bodyguard-boyfriend Martin Kristen arrive from Hawaii at LAX in Los Angeles, CA.