Film, który wspólnie nagrali, najpierw został zamieszczony na twitterze, a później w internecie. Wideo pokazuje parę, która dobrze się bawi w studio nagraniowym Hit Factory (Criteria) w Miami na Florydzie. Ujawnione zostały informacje, że Nicole pracowała z Chuckiem Harmonym, który wcześniej był odpowiedzialny za produkcję Russian Roulette Rihanny, Year Of The Gentleman – albumu Ne-Yo oraz Growing Pains – albumu Mary J. Blige.
Podczas ostatniego wywiadu w „Good Day L.A.”, Scherzinger poinformowała, że jej nowy singiel nosi nazwę „Nobody Can Change Me”. Opisała go jako „inspirującą, podnoszącą na duchu piosenkę”. Wyjaśniała także, że: „Singiel jest inspirującą piosenką, więc jest niemal jak Pussycat Dolls, ale tylko ja śpiewam (...)”. Piosenka zadebiutowała w radiu KISS-FM w programie „On air with Ryan Seacrest”. Na początku czerwca br. Nicole i producent muzyczny RedOne poinformowali na swoich kontach na Twitterze, że wspólnie pracują nad piosenką „Magic” na południu Francjix.com / NicoleScherzy: In the studio w/ @Redone_O.. 21 lipca 2010 r. RedOne powiedział, że jest odpowiedzialny za produkcję nowego albumu Scherzinger oraz że prace nad nim dobiegają końcaTwitter / RedOne_Official: Album @RedOne_Official Di.x.com / BeatGeek_RedOne: In the studio with @redone..