"I'm in love!" she said in a recent interview with German magazine Bunte of her bodyguard turned beau-and-bodyguard.
Or, more precisely, she said, "Ich bin verliebt!"
And it doesn't hurt that her children like him, too.
"This is also one reason why I'm so fond of him," Klum gushed. "He's been helping me for four years now, and he takes wonderful care of the kids. He plays with them, he protects them. I trust him."
Klum went public with Kristen in September. But even though they are frequently seen together (often with a couple of members of her brood in tow), they aren't that public.
"Martin is not hiding," Klum continued. "He's just not the sort of guy looking for the spotlight. He prefers to stay in the background.
"There will always be people who will criticize whoever I live with, what kind of clothes I wear or what hairstyle I have. At the end of the day, you have to do what makes you happy. That's the rule I live by."
Klum and Seal announced in January that they were splitting up after seven years of marriage. They have three children together, Henry, Johan and Lou, and Klum has daughter Leni from a previous relationship.