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

BOUNCING BACK

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.