Denters sluttførte sin avtale med Tennman Records sent i 2007, og begynte å arbeide med Justin Timberlake på sitt første album. Hun snakket om å arbeide med produsenter og skribenter som Ryan Tedder, Stargate og Timberlake. Første single fra albumet som ble gitt ut var «Outta Here» (samme navn som albumet), produsert av Polow da Don, og ble frigitt for radiospilling 13. april og gjort tilgjengelig for nedlasting fra 14. april 2009. En video til singelen hadde premiere på den nederlandske musikkanalen TMF 13. mai 2009.