The couple have a night on the town. Plus: Tobey Maguire, Lindsay Lohan, Christina Aguilera and more
Credit: MARCEL THOMAS IMAGES
Updated: Wednesday May 12, 2004 | 10:45 AM EDT
More from PEOPLE
See More News
4 of 9
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.
Copyright © 2014 Time Inc. All rights reserved. Reproduction in whole or in part without permission is prohibited.
In partnership with AOL