Zusammen mit ihrer Mutter Jeanne Taylor und ihrem Stiefvater Jimmy zog sie dann nach dem 4. Schuljahr nach Burleson, wo sie die Pauline Hughes Middle School besuchte. Dort wurde sie auf Anraten eines Lehrers Mitglied im Schulchor, worin sie ihr musikalisches Talent schon einmal zum Ausdruck bringen konnte. Ihren größten Erfolg erzielte sie dort in der Hauptrolle im Musical „Brigadoon“ und wurde als größtes Talent geehrt. Nach ihrem Abschluss an der High School, zog Kelly nach Los Angeles, spielte dort kleinere Rollen beim Fernsehen und arbeitete kurz mit dem Songwriter Gerry Goffin zusammen. Nachdem dieser jedoch erkrankte und Kellys Appartement ausbrannte, kehrte sie nach Texas zurück und war danach in den verschiedensten Berufen, wie z.B. im Zoo, als Platzanweiserin, als Werberin für Red Bull und als Cocktail-Kellnerin tätig. Ihre ersten Rollen waren als Animateurin in einem Vergnügungspark, wo sie in einer Westernshow in einer Saloonszene mitspielte