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