

None of the songs worked on with Jean, Remi or Furler made the final track listing, although all of the songs on the final track list were co-written by Bedingfield. I wanted to write anthems that people could sing along to – things that were still personal, but definitely trying to find the best way to connect with people." On the album she worked with Andreas Kleerup, John Hill, Wyclef Jean, Salaam Remi, Ryan Tedder, Jonas Myrin, Eg White and Sia Furler.

In an interview with PopEater she said, "I've been touring for so many years now that I wrote with my live gigs in mind. The thirteen-track standard edition, the twenty-one track deluxe edition and pre-order bonus track editions of the album were compiled from more than 50 songs which Bedingfield had written since touring. So it has a double meaning, but I think people kind of know me enough to know what I mean by it. Strip Me felt like it explains what the songs are about more than any other title I could think of. We're united about our needs, our desires and our pain, all the different things we go through together. "I've titled the album Strip Me because its about stripping down who we are as humans. And I can't wait for people to hear it." In an interview with Billboard, Bedingfield said, She described the album as "be the next level from what I've already done.It's just more vibrant and exciting. The project's title was unveiled on Bedingfield's official Twitter page on 15 July 2010.

Bedingfield finished recording the album in July 2010.
