Lady Gaga Hails Christina Aguilera's New Single 'Your Body' While Out On Tour

20 September 2012, 11:11 | Updated: 20 September 2012, 11:52

The 'Born This Way' singer says the "old Christina I loved" is back after hearing her new track.

Lady Gaga has praised Christina Aguilera for her new single 'Your Body', while preparing to leave Amsterdam ready to continue taking her 'Born This Way Ball' world tour across Europe.

The 'Marry The Night' singer posted a message to The Voice US judge about her newly unveiled single, saying the "old Christina" is back.

"@therealXtine just bought your new single," Gaga tweeted on Monday evening (17th September). "Seems the old Christina I loved has returned! Congratulations!! :)."

Yesterday the star was spotted out in Amsterdam (19th September) greeting fans outside her hotel before heading over to Berlin ready for her show tonight (20th September).

Gaga was seen signing autographs and handing out perfume samples for her fragrance FAME outside her hotel wearing a long-sleeved cream dress, platform shoes and a headscarf over her recently dyed brunette hair.

The 'You & I' singer is set to head over to Berlin, Germany today ready for a show in the city this evening at the O2 World venue, before moving on to perform shows in Switzerland and Belgium later this month.

View a picture of Lady Gaga meeting fans as she prepares to leave Amsterdam for Germany this week below (Credit: Goff):

Meanwwhile, Christina unveiled a teaser for her upcoming music video for 'Your Body' this week, in which she is seen blowing up a car, which has been lifted from her new album 'Lotus'.

Lady Gaga's 'Born This Way Ball' is set to head over to South America for a string of scheduled dates this October.