Everyone is loving Brazil these days, huh? After playing his last Mexican show of the 'My World Tour' last weekend, pop sensation Justin Bieber immediately caught a flight to sunny and heavenly Rio de Janeiro to continue in the Brazilian city the Latin-American leg of his never-ending tour. JB got there on Tuesday, he was accompanied by girlfriend Selena Gomez (of course she would not miss this trip), and among rehearsals, sightseeing, eating yummy local food, etc, Justin showed how much he likes his fans, in this case his Brazil fans, by greeting them popping out at his hotel balcony, waving the national flag and serenading them with one of his hits. See pics above! Aww how nice.Anyways, back to the main topic. Justin played last night (October 5th) his first, out of the two concerts he's booked for in Rio. Before a sold-out crowd at the city's Engenhão Stadium, Justin performed a setlist that revised plenty of his best know songs. However, at some point during the concert, JB announced a very special surprise. He'd be playing for the first time the lead single from this upcoming debut Christmas album ("Under The Mistletoe" out on November 1st), titled "Mistletoe". It's a cute christmassy tune.