Making yet another stop on a worldwide promotional tour, Christina Aguilera and Matthew Rutler were hand-in-hand while stepping out in Paris, France on Wednesday (December 15).
Exiting the Royal Monceau Hotel, the new couple are in the City of Light to promote "Burlesque" - in which Miss Aguilera stars while her new flame happened to be a set worker.
Credit: Celebrity Gossip
