El 15 de julio, Bedingfield anunció por Twitter que el título de su nuevo álbum sería "Strip Me".