As an independent artist in 2004, Battistelli released her debut album, Just a Breath. In early 2008, she released the I'm Letting Go EP exclusively through iTunes on Fervent Records which contains four songs, including the title track. All four songs were included on her first major label studio album, My Paper Heart, which was released on July 22, 2008.
And while pouring out your heart doesn’t always come easy for some, the songwriting process has been both cathartic and fun for Francesca. Describing it as “the most fun she’s ever had professionally,” Francesca’s enthusiasm can’t help but find its way into her music. In fact, whether she’s talking about the spirited, funk-laden title track or the buoyant, accept-yourself-as-you-are anthem “Free to Be Me,” Francesca bookends her commentary with “I really love this song. It’s so much fun to sing.” And that pervasive joy, along with Francesca’s adventurous musicianship and relatable songwriting make My Paper Heart an impressive debut.
Battistelli's music has been given several different genre labels. A reviewer once said that "Battistelli's soulful piano-pop sound resembles a blend of her music interests—jazz, rock, gospel and R&B."
Battistelli stated that when she first began writing music, "I really longed to bring something authentic to the Christian music scene that even non-Christians could listen to."