Następnie w marcu został wydany drugi singiel promujący album – Don't Hold Your Breath.
Tło i produkcja mały|175px|Nicole Scherzinger podczas trasy koncertowej Doll Domination Tour w 2009 r., jedno z jej ostatnich występów jako liderka zespołu Pussycat Dolls Nicole początkowo rozpoczęła pracę nad debiutanckim albumem w 2007 roku. Projekt zatytułowany Her Name Is Nicole nigdy jednak nie ujrzał światła dziennego. Wśród osób pracujących nad płytą był Akon, Gary Lightbody, Ne-Yo, T.I., Timbaland, will.i.am i Kanye West. Jednakże po czterech nieudanych singlach, Scherzinger przyznała, że zamierza zacząć nagrania od nowa. Piosenkarka i autorka tekstów Keri Hilson potwierdziła, że album Scherzinger nie został wydany, aby Scherzinger mogła skoncentrować się na tworzeniu nowej muzyki z Pussycat Dolls. Następnie w styczniu 2010, Scherzinger rozpoczęła nagrywanie i proces pisania po raz trzeci, ponownie spotkając się z Ne-Yo w sprawie "osobistych i szczerych" utworów. W maju 2010 r. Nicole podjęła próbę wydania singla Nobody Can Change Me jednak i on został wycofany.