 Parton, speaking about working with Perry, said "They said ‘Would you be willing to write it with Linda Perry?’ She’s from I guess a group called 4 Non Blondes years ago; I wasn’t that familiar, I didn’t know her, I never met her.and if she could produce it, and I said well, sure, I would be a team player.So I met her and we just hit it off and we started writing all these other songs for the movie, and then... we just made a whole little album.”

In July 2011, Perry started to publish a set of acoustic cover songs that she recorded with her iPhone, including "Mad World" by Tears for Fears, "Just What I Needed" by The Cars, and "Creep" by Radiohead, among many others.