"Outta Here" miał premierę w rodzimym kraju wokalistki dnia 14 kwietnia 2009 w formacie digital download oraz dnia 5 maja 2009 w postaci CD singla. Kompozycja zyskała sukces na tamtejszym notowaniu zajmując pozycję w Top 3 zestawienia. Utwór pojawił się w australijskich rozgłośniach radiowych w lipcu 2009. Singel w Wielkiej Brytanii miał premierę dnia 15 sierpnia 2009 w formacie digital download natomiast w postaci CD singla dwa dni później, 17 sierpnia 2009.
Wydanie singla W Holandii singel zadebiutował na notowaniu najczęściej sprzedawanych utworów na pozycji #21 dnia 16 maja 2009. Trzy tygodnie później kompozycja znalazła się na szczytowym miejscu #3, którą zajmowała przez miesiąc. W belgijskim zestawieniu piosenka debiutowała na pozycji #46 dnia 30 maja 2009, jednak najwyższe miejsce singel zanotował dziewięć tygodni od debiutu na pozycji #26. W Nowej Zelandii "Outta Here" znalazł się na oficjalnej liście dnia 15 czerwca 2009 w pierwszym tygodniu osiągając miejsce #23. Dwa tygodnie później kompozycja opuściła zestawienie, ponownie zjawiając się w zestawieniu dnia 20 lipca 2009.