Though our favorite artists' music may be timeless, their signature styles were once a work in progress. 

Before Stevie Nicks gained international fame as Fleetwood Mac's witchy frontwoman, she was an aspiring singer, sporting a '60s frock while performing with the Fritz Rabyne Memorial Band.

Before we came to adore Slash as an effortlessly cool guitar God, he was a hat-less Saul Hudson, perfecting his guitar chops in the early '80s. 

Before Amy Winehouse became synonymous with big hair, big eyeliner, and even bigger vocals, she was an up-and-coming artist, letting her hair down in London. 

Yet these music legends are far from alone when it comes to honing their sounds — and their looks. From a wide-eyed Whitney Houston to a clean-cut David Bowie, here are 21 rockers before they adopted their iconic images.