Heidi Klum and SealHeidi Klum and SealThere's one celebrity couple who make our somewhat cynical hearts melt.

Smiling, holding hands, and just looking downright happy.

And that's with three kids in tow...

Of course we're talking about model Heidi Klum and singer Seal, who got together in 2004.

It was an unconventional start. Heidi was six months pregnant with another man's child.

But Seal wasn't deterred. Apparently he finds Heidi at her most sexy when she's pregnant.

And after baby Leni was born - she's now aged three - he said: "The arrival of any child brings you a lot of happiness. If we're lucky enough, we'll have more."

Bless him. And so they did - two little boys within two years. (He really does like her pregnant.)

If these two don't rekindle your faith in love, we worry for your cynical minds.

Take our look at our gallery and then tell us if Seal and Heidi aren't the cutest couple in Celebville.