Posted Tue May 29th, 2012 - 05:14 PM PDT
The lovebirds jetted out of the Nice airport in France on Tuesday.