The couple have a night on the town. Plus: Tobey Maguire, Lindsay Lohan, Christina Aguilera and more


Just a week after giving birth to daughter Leni (dad is former boyfriend and Italian car tycoon Flavio Briatore) on May 4, an already-slimmed-down Heidi Klum is out and about with beau Seal in New York City on Tuesday.

Sign up for our daily newsletter and other special offers.
    Choose your newsletters
Thank you for signing up! Your request may take up to one week to be processed.
    see all newsletters