** FILE ** Prince Rainier III of Monaco and Grace Kelly leave her New York apartment in this Jan. 6, 1956 file photo, on their way to a benefit ball at the Hotel Waldorf-Astoria, a day after they announced their engagement. The possible union of French President Nicolas Sarkozy and former model Carla Bruni would add them to a long list of politician-celebrity couples who have made headlines. Sarkozy hinted Tuesday, Jan. 8, 2008 he may soon marry former model Carla Bruni. (AP Photo/Tom Fitzsimmons)