When Seal spat that his soon-to-be ex wife Heidi Klum was "fornicating with the help," he surely meant that as an insult. Well, Mr. "Kiss From a Rose" got it wrong. A budding romance with her bodyguard Martin Kirsten puts her in some very good company.

The supermodel mom, who confirmed the fling on Katie Couric's eponymous new talk show, joins a long line of A-listers who get busy with their staff. "I've known him for four years, and he's been with our family for the last four years," she said. "He's cared for our entire family, mostly for our four children [and] helped us tremendously. I trust him, I trust him with my children's life. He's a great man, and we just got to know each other from a completely different side."