Perhaps the most famous hairdo of them all belongs to Justin Bieber. His signature coiff is seen here on December 10, 2010. (credit: Neilson Barnard/Getty Images)
Justin Bieber
At the 2011 BBVA NBA All-Star Celebrity Game, Justin Bieber gave fans a small preview of what his haircut would look like. (credit: Noel Vasquez/Getty Images)
Justin Bieber and Ellen DeGeneres
In this publicity image released by Warner Bros., host Ellen DeGeneres, right, listens to Justin Bieber as she holds a box containing strands of his hair during an appearance on "The Ellen DeGeneres Show," on Feb. 23, 2011. The hair will be auctioned off and the proceeds donated to Gentle Barn. (AP Photo/Warner Bros., Michael Rozman)
Willie Nelson
Willie Nelson, the 'Red Headed Stranger,' wore his hair in pony tails for about as long as anyone can remember. (credit: Dave Hogan/Getty Images)
Willie Nelson
That is, until 2010, when he cut his signature locks down a bit. (credit: Ian Gavan/Getty Images)
Hilary Swank
Actress Hilary Swank made a splash in 'Boys Don't Cry,' when she wore a man's haircut. (credit: Frazer Harrison/Getty Images)
Hilary Swank
She's since let it grow out a bit. (credit: Sean Gallup/Getty Images)
Nicole Kidman
Nicole Kidman has sported a number of different looks over the years. Here she is frizzed out in 1983. (credit: Patrick Riviere/Getty Images)
Nicole Kidman
In 2003, she went short for a movie. (credit: Mark Mainz/Getty Images)
Nicole Kidman
And here with longer tresses in 2011. (credit: Robyn Beck/AFP/Getty Images)
John Travolta
Actor John Travolta has sported many different hairstyles over the years. Here he is in 1999. (credit: Getty Images)
John Travolta
For his performance in 'Battlefield: Earth,' Travolta wore an elaborate wig. (credit: Pierre Vinet/AFP/Getty Images)
John Travolta
In December, 2008, Travolta debuted a new look on French TV. (credit: Stephane De Skautin/AFP/Getty Images)