Guy Oseary, menedżer Madonny, wypowiedział się o kilku piosenkach zatytułowanych „Girls Gone Wild”, które można kupić w iTunes. NFL potwierdziło, że Madonna nie planuje wykonania „Girls Gone Wild” podczas Super Bowl, choć Oseary stwierdził, iż zarzuty Francisa i tak by jej nie powstrzymały, o ile miałaby takie plany.
Teledysk Geneza i wydanie Zdjęcia do teledysku „Girl Gone Wild” rozpoczęły się 20 lutego 2012. Jego reżyserią zajął się duet Mart and Marcus, z którym Madonna pracowała wcześniej nad dwoma sesjami zdjęciowymi: do magazynu „Interview” w 2010 oraz książeczki i okładki albumu MDNA. W wideoklipie wystąpiła ukraińska grupa Kazaky, złożona z samych mężczyzn. 9 marca VEVO opublikowało 30-sekundowy zwiastun teledysku, który krytycy porównywali do wideoklipu „Erotica” (1992). Premiera całości w wersji ocenzurowanej miała miejsce 20 marca podczas programu E! News emitowanego na antenie stacji telewizyjnej E!