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.
After loading into an awaiting car, Christina and Matthew made their way to meet up with Cher and Kristen Bell at a photocall for their film being held at Crazy Horse cabaret.
Earlier on the overseas trip, Miss Aguilera performed on the hit IV show "The X Factor" - which has ended up drawing criticism for being too steamy for national television broadcast.
Defending the stage display, Christina has since responded by saying, "I don't think there is such a thing as too raunchy when it comes to the art form of burlesque. It's very empowering to women to feel confident in their own skin and in their bodies and this represents that. Everyone in the spotlight is judged and there are many opinions out there, but I stick true to what I believe in."