In 2006 she was Stefani Joanne Angelina Germanotta, an earnest singer-songwriter with long brown hair, fairly normal clothes and a penchant for piano-driven love songs. Now she is Lady Gaga. The queen of makeovers has tried everything: hair bows, teacups, bright yellow hair, Diet Coke hair rollers, head lobsters, outfits made out of Muppet carcasses you name it, and Gaga has done it.
Top 10 Celebrity Makeovers
In honor of Willie Nelson's "haircut heard round the world," TIME takes a look at other stars whose appearances have transformed over time