Lady Gaga goes Little Bow Peep in 2009

Amy Winehouse brings the beehive back in a big way in 2007

Rihanna rocks the shaved cockatoo look in 2008

Cher embraces the frizz in 2000