Przez krótki okres związana była kontraktem z wytwórnią So So Def Recordings, dla której nagrała własną interpretację utworu „The Little Drummer Boy”, który znalazł się na świątecznej składance wydanej przez So So Def Recordings. Stworzyła i nagrała także piosenkę „Dah Dee Dah (Sexy Thing)”, która pojawiła się na ścieżce dźwiękowej do filmu Faceci w czerni (1997). Utwór ten stał się pierwszym profesjonalnym nagraniem Keys, ale nie został wydany jako singiel, m.in. ze względu na zerwanie kontraktu wokalistki z Columbia Records. W kolejnym roku Keys dołączyła do wytwórni Arista Records, jednak rok później po namowach Clive’a Davisa zaczęła działać dla J Records, wtedy też przybrała pseudonim Alicia KeysAlicia Keys Nearly Spills Secrets To Jane – MTV News.. Nagrane wówczas piosenki „Rock wit U” i „Rear View Mirror” zostały umieszczone na ścieżkach dźwiękowych do filmów, kolejno: Shaft (2000) i Dr Dolittle 2 (2001)Alicia Keys: 'Songs in A Minor’ – The Japan Times Online.Dr. Dolittle 2 w serwisie AllMusic..