Entertainment Tonight

How do Seal and Heidi Klum keep their romance sizzling after four years of marriage? Read on to find out!

Singing star Seal, 45, tells People magazine that when he heads out on the road, Heidi packs "beautiful notes in my luggage that I discover." He adds, "She's always doing sweet things."

Seal also reveals that he and Heidi try to make time for a date night once a week. And when they need some mommy-daddy vacation time away from the kids, they send Leni, 4; Henry, 3; and Johan, 1, off to stay with grandma and grandpa!