2 / 4

Olivier Sarkozy, Mary-Kate Olsen

Exclusive... 50984062 Actress and fashionista Mary-Kate Olsen departing on a flight at Roissy airport in Paris, France with her much older French boyfriend Olivier Sarkozy on January 6th, 2013. The happy couple aren't afraid to show some PDA while they wait for their flight. No Internet Use Without Prior Agreement FameFlynet, Inc - Beverly Hills, CA, USA - 1 (818) 307-4813 RESTRICTIONS APPLY: USA/AUSTRALIA ONLY

Mary-Kate Olsen and Olivier Sarkozy's Parisian Jaunt

The relationship between former "Full House" star and her much-older man continues to heat up in the City of Light.