Quando participou do programa Dancing With The Stars (mais conhecida como dança dos famosos no Brasil) , Kelly recebeu o apoio de seu parceiro de competição, Louis van Amstel. Ele mostrou que era possível se alimentar sem consumir tantas "bombas" calóricas. Louis fez com que Kelly comesse hambúrgueres de peito de peru e saladas e, a partir de então, ela começou a perder peso.
Após sentir este gostinho proporcionado pela dieta, a cantora começou a praticar exercícios, como revelou ao UsMagazine.com. "Acabei me comprometendo a malhar meia hora por dia e isso não parecia ser tão desgastante. Agora faço meia hora na esteira e quando sinto vontade de fazer algo mais pratico flexões e levanto alguns pesos", disse.