Heidi Klum Out and About May 9, 2013 LABlondes Model and reality show host Heidi Klum and boyfriend Martin Kirsten walk hand-in-hand out in LA. The couple crosses Robertson Boulevard in LA.