Justin Bieber had a time at the old Moulin Rouge.
After a last-minute hotel switcheroo, the pop prince and a 23-person entourage hit up the famed Montmartre theater, where there may not have been any Nicole Kidman but there were a bevy of high-kickin' cancan dancers and other attractions.
Sources tell E! News that Bieber—who only confirmed his ticket about an hour before he arrived—stayed for the whole thing and enjoyed himself so much he even went backstage to compliment the leggy stars on their performance after the show.
"fun night. #bucketlist #PARIS," Bieber tweeted.
"Saw some beautiful ladies at the Moulin Rouge tonight! Sad Christina, Pink, Mya & Lil' Kim didn't do an impromptu performance though!" added Bieber pal Alfredo Flores, name-checking the "Lady Marmalade" (circa 2001) singers.
We hear that there were both ladies and gents in Bieber's party and that he did not limit his attentions to any one girl in particular. The 19-year-old also didn't drink alcohol (though it's perfectly legal to do so in France) and left the theater at around 10:30 p.m.
Well, the kid needed his rest!
Before Tuesday's show at the Palais Omnisports, however, the Canadian heartthrob was seen stopping by the Point Soleil tanning salon—and, while he was inside, hundreds of fans and paparazzi gathered outside in hopes of catching a glimpse at the faux-sun-kissed singer on his way out.
The Believe tour touches down in Zurich, Switzerland, on Friday. And we're betting the Beliebers will have a really hard time staying neutral.
—Additional reporting by Michelle Falls