Battistellis Eltern kamen vom Theater und so interessierte auch sie sich schon früh für Musical und sie nahm Theater- und Tanzunterricht. Mit 15 gehörte sie der Band "Bella" an, kam dann über den Gottesdienst zu religiösen Themen und entwickelte sich zu einer Sängerin und Schreiberin christlicher Popmusik. 2004 versuchte sie es mit ihrer ersten Independent-Veröffentlichung des Albums "Just a Breath". Aber erst 2008 kam ihr Durchbruch mit dem Album "My Paper Heart", das bei "Fervent Records" erschien. Es erreichte Platz 4 der Christian-Album-Charts und war über ein halbes Jahr in den Billboard 200. Der Song "Free to Be Me" war ein Nummer-eins-Hit bei den "Christian Songs" und wurde für einen Gospel-Grammy nominiert. Außerdem hatte sie mit dem Song "It's Your Life" einen Hit in den offiziellen Songcharts.