New York City Ballet
Su sueño de niña era convertirse en una bailarina del Ballet de la Ciudad de Nueva York y tomó clases de danza por diez años. A los catorce, participó de una producción de Orlando basada en la obra "Ben Hur: The Musical" y a los quince integró un grupo de pop llamado Bella, también de Orlando. Con Bella, tuvo la oportunidad de cantar y bailar, algo que le gustaba mucho aunque la agrupación se desintegró poco después. Battistelli asistió a un campamento juvenil cristiano, y fue ahí donde decidió escribir canciones.