Choć nie spotkał się z sukcesem w Stanach Zjednoczonych, okazał się hitem w Azji oraz umiarkowanym przebojem w Europie. „Not Myself Tonight” zilustrowano kontrowersyjnym teledyskiem, który zebrał mieszane recenzje i określony został jako „estetyczny, lecz nieoryginalny”. Trzeci singel, „You Lost Me”, minął się z powodzeniem komercyjnym. Krytycy wystawili obu utworom pozytywne recenzje. Dwa pozostałe wydawnictwa, „Woohoo” i „I Hate Boys”, opublikowano jako single promocyjne. Aguilera planowała ruszyć w trasę koncertową Bionic Tour, którą ostatecznie anulowano.
Informacje o albumie Latem 2007 roku w Azji, w trakcie trasy koncertowej Back to Basics Tour, Christina Aguilera wyznała, że jej nowa płyta będzie „krótka, słodka i zupełnie inna od poprzedniego dwupłytowego albumu Back to Basics”. Po narodzinach syna, Maksa Lirona Bratmana, wokalistka stwierdziła w wywiadzie przeprowadzanym przez Ryana Seacresta, że album zawierać będzie zupełnie nowy aspekt jej samej jako artystki. Obwieściła wówczas, że zawsze w okresie realizacji swych albumów, w studio nagraniowym korzysta z doświadczeń życiowych, więc tak muzycznie, jak i artystycznie, wyprodukuje najlepszy w dotychczasowej karierze materiał.