We take a look back at some of the cutest celebrity couples.

Heidi Klum and Seal make the picture perfect pair.

Paris Hilton and Doug Reinhardt do the domestic thing going grocery shopping. 

And Victoria and David Beckham take on America two at a time.