Az énekesnő nagyon boldog, így együttműködő partnerén, Ne-Yo-n keresztül közölte, hogy a 2009 végére beharangozott albumán egyetlen egy melankolikus dal sem fog szerepelni. Houstonnak 2003 óta nem jelent meg új albuma, akkor a One Wish The Holiday címmel adott ki egy lemezt, s még ugyanabban megjelent a Just Whitney névre keresztelt stúdióalbuma. Houston 2008-ra szedte össze magát, miután 2007-ben elvált férjétől, és leküzdötte drog - és alhoholfüggőségeit.
Az énekesnő jelenleg egy nagylemezen dolgozik, amiről már korábban kiszivárgott egy szám. Az új album elkészítésében Ne-Yo segítkezik Houstonnak. „Az emberek valami fantasztikusra számítanak tőle, és szerintem meg is fogják kapni. Whitney nem akarja, hogy szomorú dalok legyenek az új albumon. Nagy boldogságban neveli a gyermekét, és szeretné, ha a lemezen is ez jönne át”, nyilatkozta Ne-Yo a Female Firstnek.