Couples

Heidi Klum's 'Honeymoon Is Definitely Not Over'

By Brian Orloff

11/18/2008 at 07:00 AM EST

She has been married to Seal for three years, but Heidi Klum still feels like a newlywed.

"Sometimes I lie in bed and I'm like, 'Oh my god, there's Seal lying next to me. What's he doing there?' " Klum tells In Style in its December issue. "I get a smile on my face immediately. Our honeymoon period is definitely not over."

How do Klum, 35, and Seal, 45, keep the spice in their relationship?

"[We] have date nights," she says. "We go to dinner or to the movies. We like to keep it romantic. Some people wake up in the morning and turn over when they see their mate. That's not us."

Klum also credits her husband – not her modeling career – for her personal style evolution.

"I've gotten more stylish since I've been with my husband," she says in the interview. "I was always making fun of him because he has so many leather coats, jackets and shoes. But he looks hot."

"I want to look good for him," Klum says. "So I kind of stepped it up a bit."

The Project Runway host also shares her husband's interest in music. They sing together, she says, even if she isn't always on key.

"We sing all the time," Klum says. "He's always rolling his eyeballs because I'm in the wrong key. But I know he's laughing about it too. So I'm not a singer – who cares? Not everyone is Seal!"

Who's your Favorite Star Under 35? PEOPLE.com and the People's Choice Awards are counting your votes! Click here to vote now!

RELATED ARTICLE:
• 2007: Heidi and Seal spill their five secrets to a red-hot marriage!
RELATED GALLERY:
• From Tyra to Kate, read about more supermodels on the covers of PEOPLE!