When You Were Gone

The multi-platinum selling album was lead by the single "No One," a No. 1 record on Billboard's Hot 100 chart and went on to win two Grammy Awards. In celebration of the anniversary, the R&B singer decides to big in the vaults and drop a previously unreleased record titled "When You Were Gone."

"This is one of the very first songs I came back from Egypt and wrote," said Keys in a diary to her fans, reflecting on the making the song and the album's anniversary. "Maybe it was the second song, the first one had a whole Egyptian vibe, I'll play that for you one day too. But this one really started to create the sound that 'As I Am' has. We were experimenting with a lot of keyboards and sounds and styles of recording, and we were all about breaking boundaries and writing things in new ways."