French President Nicolas Sarkozy toured the ancient Jordanian ruins of Petra today, hand-in-hand with his new girlfriend, supermodel-turned-singer Carla Bruni.