Alicia Keys came onto the scene with her hugely successful debut album, 'Songs in A Minor,' back in June 2001, as a fresh-faced 20-year-old with a head full of beaded-braids and a flair for urban streetwear.

Commercially, 'Songs in A Minor' -- which Keys will perform in its entirety on June 30 at New York City's Beacon Theatre, giving fans the chance to tune in to the live stream of the intimate show here at 9PM EST -- debuted at number one on the US Billboard 200 chart, was certified six times platinum, and sold over 12 million copies worldwide. Critically, the album won Alicia five awards at the 2002 Grammys and scores of other accolades.

Over the past 10 years, Alicia has not only grown as an artist and performer, but also as one of music's style stars. Eager to direct people's attention towards her musical talents rather than her stunning good looks, Alicia has consistently made the choice to keep her clothes on, unlike so many of her female contemporaries.

As Ms. Keys matured into the 30-year-old new mom, newlywed and accomplished and renowned musician she is today, so too has her image become more and more sophisticated and fabulous. Her style evolution over the past decade has included some fashion faux-pas, plenty of fedoras, a host of hot hairstyles and some extra-special red carpet winners.

In celebration of the 10th anniversary of 'Songs in A Minor,' we've compiled a gallery of Alicia's most memorable and iconic looks.