France's new president Francois Hollande (R) bids farewell to outgoing president Nicolas Sarkozy, on the steps of the Elysee Palace in Paris, France, on May 15, 2012. In the background, their respective partner and wife, Valerie Trieweiler (L) and Carla Bruni-Sarkozy look on. UPI/Eco Clement