W kwietniu 2009 w holenderskiej stacji radiowej Radio 538 Esmee Denters potwierdziła, iż Outta Here wydany zostanie dnia 22 maja 2009.
Single Pierwszym singlem promującym krążek stał się utwór "Outta Here" wydany na holenderski rynek muzyczny w systemie digital download oraz w postaci CD singla miesiąc przed premierą krążka, dnia 14 kwietnia 2009. W teledysku promującym singel Denters ukazana jest jako dziewczyna zdecydowana, potrafiąca zerwać ze swoim chłopakiem bez smutków i zmartwień. Klip reżyserowany przez Diane Martel, autorkę videoclipów dla takich sław jako Mariah Carey, Alicia Keys, czy Justin Timberlake swoją premierę miał 13 maja 2009. Singel odniósł sukces zajmując pozycję #3 w oficjalnym zestawieniu najpopularniejszych utworów w rodzimym kraju wokalistki oraz miejsca #12 w Nowej Zelandii, #21 w Irlandii i #26 w Belgii. W Wielkiej Brytanii utwór ukazał się dnia 17 sierpnia 2009, tydzień później debiutując na pozycji #7 notowania UK Singles ChartMusic - - Singles Release Diary - Digital Spy. Utwór "Admit It" stał się drugim singlem promującym wydawnictwo.