Christina Aguilera and her new guy Matt Rutler went seasonally traditional in Germany on Thursday, strolling through Berlin's elegant Christmas Market – all hot on the heels of their European travels, first to a London nightspot, then to a Paris strip club.

In the German city, with the premiere of her movie Burlesque about to take place with 1,000 fans already gathered outside the cinema, the couple meandered through the market stands and booths, even stopping to purchase some sugared almonds. Staving off the subfreezing cold, they also shared some hot mulled wine.

Decked out in miniskirt and black-and-white checkered lumberjack shirt under a large down parka, Aguilera went largely unrecognized during the hour's visit.

Then came show time, and the couple quickly returned to their hotel to change for the red carpet.

In a low-cut, hot pink halter-top dress, Aguilera again braved the cold – this time alongside her screen costar Cher.