United States Secretary of State Hillary Clinton loses a shoe as she arrives at Elysee Palace in Paris, France on January 29, 2010 - as she met with President Nicolas Sarkozy. A very Cinderella like scene, Secretary Clinton and President Sarkozy seemed to have a good sense of humor about it.

Photos: Fame Pictures

Both politicians laughed together at the top of the stairs - very cute. Check out more photos of Secretary Clinton's 'Cinderella' scene in Paris, France below.