Kelly entró en la Academia de Kenwood, en el barrio de Hyde Park de Chicago, en otoño de 1980, donde conoció a su profesora de música Lena McLin, que animó a Kelly a interpretar “Ribbon in the Sky” de Stevie Wonder en un concurso de talentos de la escuela secundaria.