Heidi Klum & Martin Kirsten: Coffee Shop Sweethearts

While grabbing an afternoon pick-me-up, Heidi Klum and her bodyguard beau Martin Kirsten were spotted out together in Brentwood, CA this morning (November 14).

The 39-year-old model rocked a workout ensemble and bare face while chatting with her boyfriend during their early a.m. stroll.

Although they’re a darling couple, not everyone is fond of Miss Klum’s new relationship.

During a recent episode of the “Wendy Williams Show,” the notoriously outspoken host berated the “Project Runway” host about her new man, saying, “"He's worked for Heidi in the family for four years. Seal, you know what that means -- and not just when you were out of town. I don't think this is a new relationship, do you?"