The couple attended the premiere of his zombie film "World War Z" at the Normandie Theater and then had an intimate, romantic dinner together.
The pair, without their six children, dined at high-end wine restaurant Il Vino. A staff member told People that the stars enjoyed a tasting menue and French wine. They also had cake for dessert.
After eating, Pitt and Jolie joined cast members for a party at the nightclub Silencio.
On Sunday, Jolie made her first public appearance since she revealed that she underwent a double mastectomy earlier this year. She attended the London premiere of Pitt's film looking incredible in a flowing black gown.