As a matter of fact, Sarkozy married Bruni after getting a divorce from his wife. She now goes by Carla Bruni-Sarkozy.
