År 1997 togs Alicia Keys första professionellt inspelade låt, ”Dah Dee Dah (Sexy Thing)”, med på soundtracket till filmen ”Men in Black”. Fyra år senare albumdebuterade hon med Songs In A Minor (2001), som sålde i miljontals exemplar världen över och gav Keys fem Grammyutmärkelser, bland annat Bästa sång