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)
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)
Nicole Kidman Long and Curly
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)
Justin Bieber
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)
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)