Heidi Klum is glowing ... and it's all thanks to her new boyfriend!

The sexy supermodel opens up about her relationship with bodyguard-turned-boyfriend Martin Kirsten on today's episode of "The Ellen DeGeneres Show."

"I'm very happy," a smiling Klum admits to Ellen ... while making roller coaster gestures with her hands.

Klum's new relationship comes amid a messy split from husband of seven years, Seal.

And while she had to postpone her Halloween party due to Hurricane Sandy, Heidi's already looking ahead to next year's bash.

Watch the video above to see what she and Martin may dress up as in 2013!

Hot Videos