an interview on Katie confirmed her relationship an interview on Katie confirmed her relationship the romance had "just started" an interview on Katie Heidi Klum confirms she's dating her bodyguard went public with the relationship bodyguard boyfriend the romance had "just started" went public with the relationship Heidi Klum: Yes, I'm Dating My Bodyguard Martin Kirsten