"I flew to Miami where [Tedder] was on tour and we wrote 'Hold On,'" she told Radio.com. "Once I heard the production and the direction that we went with on this song, it inspired me and everyone on my team of this new sound."

Caillat said the record will be a mix of the songs she previously recorded for the album, which was originally set to be released last November. The tracks are "a little more classic rock, 70s vibe and these up-tempo departure leaning pop style songs."

With this record, she worked with several writers and producers she's used in the past, as well as Babyface, whom she credits as her favorite producer.

"He can write any style song, produce any style and for this record we've done four, maybe five songs together," she said. "The first one we wrote together is 'A Land Called Far Away' and it's leaning a little folk. There's a banjo in it. And then the next song we wrote is R&B and pop. There's all these big vocals and riffs all over the place. The next song we wrote together is a piano ballad that's raw. No harmonies. Just acoustic guitar and piano. It's called 'Try.'"

While she hasn't put together a final track list, Caillat said many of the songs are taken from what her friends and family are going through and past relationships she's been in.