Kelly trabajó duro antes de conseguir triunfar en el mundo de la música. Fue camarera en un club de teatro, azafata para una bebida energética, trabajo en un cine y en una farmacia. El más extraño: en el Zoológico de Fort Worth, como cuidadora de animales.