Wydanie singla Choć opublikowany jako drugi utwór z albumu Bionic, „Woohoo” pełnił jedynie funkcję singla promocyjnego – w przeciwieństwie do inauguracyjnego singla „Not Myself Tonight”. Singel odnotował swoją oficjalną premierę na łamach internetowej strony Aguilery dnia 7 maja 2010 roku, wydany został jednak – w formie digital download – półtora tygodnia później, 18 maja„Woohoo (feat. Nicki Minaj)”. iTunes (US). Apple Inc. [dostęp 2010-05-24].. 25 maja został wysłany do amerykańskich rozgłośni radiowych„Available For Airplay”. fmqb.com. [dostęp 2011-02-23].. Z powodu erotycznej wymowy kompozycji, promocja radiowa singla „Woohoo” była ograniczona, a emisji utworu – poza USA – podjęły się radiofonie w Azji i wybranych państwach Europy.
„Woohoo” zadebiutował na pozycjach 79. i 46. zestawień Billboard Hot 100 i Canadian Hot 100, stając się szesnastym z kolei solowym singlem artystki, który pojawił się na tych listach. Obie pozycje były najwyższymi, jakie zanotował w Stanach Zjednoczonych i Kanadzie. W wyniku wysokiej sprzedaży w systemie digital download po występie Aguilery na gali MTV Movie Awards 2010, singel powrócił w szeregi listy Billboard Hot 100, będąc notowanym na miejscu dziewięćdziesiątym dziewiątym.