6 lutego 2012, dzień po swoim występie podczas half-time show w trakcie 46. meczu Super Bowl, Madonna udzieliła wywiadu w programie radiowym Ryana Seacresta, w którym potwierdziła, że utwór zatytułowany wówczas „Girls Gone Wild” zostanie wydany na drugim singlu promującym album MDNA. Ponadto, zaprzeczyła plotkom, które pojawiły się wcześniej w internecie, jakoby w piosence miała gościnnie zaśpiewać Britney Spears. W poniedziałek, 27 lutego, na oficjalnym profilu Madonny w serwisie VEVO i odpowiednim kanale na YouTube pojawił się tzw. lyric video towarzyszący utworowi zatytułowanemu już „Girl Gone Wild”. Kilka dni później, 2 lutego, singel wydano cyfrowo w samych Stanach Zjednoczonych, Kanadzie i Meksyku. W pozostałych państwach, z wyjątkiem Wielkiej Brytanii i Irlandii, sprzedaż cyfrowa rozpoczęła się 19 marca. 27 marca, dzień po wydaniu MDNA, piosenka trafi do amerykańskich rozgłośni radiowych. Okładka „Girl Gone Wild”, pozytywnie odebrana przez krytyków, przedstawia Madonnę w czarnej bieliźnie i z sugestywnym wzrokiem. Kyle Anderson z „Entertainment Weekly” napisał w swojej recenzji: „Madonna nadal nosi bieliznę lepiej niż większość kobiet o połowę od niej młodszych”.