Seal Dishes on Heidi's Love Letters
11/19/2008 AT 04:45 PM EST
Among the many special gestures that the supermodel does for her husband: "She packs for me with beautiful notes in my luggage that I discover," Seal, 45, tells PEOPLE. "She's always doing sweet things."
The same could be said for Seal, who jetted to Miami to see Klum, 35, show off her killer body at the Victoria Secret Fashion Show this past weekend. "I'm supposed to be working," says the singer, who was promoting his new album Soul, a collection of classic soul songs, in New York City last week. "But I managed to move things around so I headed to Miami."
Just such "careful scheduling" is the key to keeping the spark alive in their four-year marriage. "We try and do a date night once a week. And we have vacations where we leave the kids with grandma and grandpa and go off and do our thing," says the singer who plans to whisk his wife to India next year.
But the couple also loves family time – and the kids even help Seal with his work. Still, the singer says that Leni, 4, Henry, 3, and Johan, who turns 2 on Nov. 22, can be some of his toughest critics. When playing his new album for the trio "they make it known what they like and they're pretty good litmus test," says the proud dad.
While it's too early to tell if any of the kids will follow in his musical footsteps, Henry "definitely inherited a lot of my traits – hopefully not the bad ones!"
As for Johan and Leni, they "are very much like Heidi," says Seal. "They're both very kind, very playful and always in a good mood."
Who's your Favorite Star Under 35? PEOPLE.com and the People's Choice Awards are counting your votes! Click here to vote now!
2007: Heidi made first move after spotting Seal in barely-there bike shorts
2005: Heidi rocks the Victoria's Secret runway two months after giving birth
2005: Seal & five-month pregnant Heidi stage beachside wedding in Mexico