Miley Cyrus' name has been on the tip of just about everybody's tongue since her now infamous VMA performance, and now the starlet's switched up her hair color. Going back to brown, Miley's ditched her rebellious bleach blonde locks for her more recognizable 'do.

The singer was spotted posing with a fan in Paris and a video popped up on YouTube.

We don't have that clear of MiCy's new look, but we're sure we'll see it pop up on the red carpet soon enough!

Click through the gallery below to check out 6 of our favorite stylish short haircuts, no matter what your hair color is!

Image credit: YouTube