El 6 de abril, Natasha visitó Radio Hamburg y confirmó que la canción "Pocketful of Sunshine" (originalmente el segundo sencillo de su álbum estadounidense "Pocketful of Sunshine") sería el primer sencillo europeo de "Strip Me".