Canada's Governor General Michaelle Jean (R) is welcomed by France's President Nicolas Sarkozy as she arrives at the Elysee Palace in Paris May 7, 2008.