Seal and Heidi Klum make me really happy. I’m sorry, but they are just super adorable and there’s no way around it. They’ve been together for five years, which in Hollywood is equivalent to fifty. And you can tell they’re still incredibly in love with each other, in a really sweet way. They still try to impress each other and make it clear that they both consider themselves incredibly lucky. Considering how short most celebrity marriages are, it’s really nice to see two people that are so completely, unabashedly into each other.

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!”

[From People]

I tried to come up with a response more clever than, “Awww!” but that’s really all this article makes me think. It makes me happy that Heidi and Seal have such a good relationship. At first it seemed an odd pairing. I’m not sure that Seal was always considered the best looking guy in the room, and he wasn’t as famous as Heidi. But he’s never seemed to be threatened by her success, just impressed with it, and from pretty much every story we’ve ever written about them, it’s clear he treats her like a queen. And thank God Seal finally taught Heidi how to dress better. Okay I’m guessing that one’s an exaggeration.

Here’s Seal and Heidi taking their kids to Cold Water Canyon Park on November 9th. Header of Heidi and Seal on Halloween. Images thanks to Fame.