While in Paris, the "Wrecking Ball" singer ditched her platinum blonde hue for a brunette shade, which was caught on camera in a fan video as she left her hotel.
Miley, who sported brown hair back in her Disney Hannah Montana days, happily posed with her admirers and stuck out her tongue in photos.
But she must not feel quite ready for her close up, as she covered up her newly darkened locks under a blanket when she snapped later that day.
Prior to going to Paris, Miley hit up Amsterdam and she spent hours in one of their infamous coffee shops, where smoking marijuana is legal. She's currently promoting her new album Bangerz, which
will be released Oct. 8.
How do you like Miley's new look?
Gallery | Miley Cyrus' Red Carpet Style Evolution!