Doctor Dolittle
В 1998 году Алиша познакомилась с импресарио Клайвом Дэвисом, который подписал с ней контракт и устроил её на Arista Records. Именно по предложению Дэвиса 16-летняя исполнительница взяла сценический псевдоним Киз. После роспуска лейбла Киз уходит вместе с Дэвисом в его новую звукозаписывающую компанию J Records. Она записывает песни «Rock with U» и «Rear View Mirror», которые появляются в саундтреках к фильмам «Шахта» (2000) и «Доктор Дулиттл 2» (2001) соответственно. Далее Киз выпускает свой дебютный альбом.