„To zdecydowanie bardziej ryzykowny utwór, niż coś bardziej... prostego. Kiedy go usłyszałam, spodobał mi się ze względu na różnorodność: wydawał mi się nieco afrykański, a zarazem nieco elektroniczny i futurystyczny. Przypomniał mi o tym, co kocham, czyli o łączeniu odmiennych kultur i er – rzeczy, które zazwyczaj nie idą ze sobą w parze – by tworzyć nowe dźwięki. [...] Nigdy nie odpuszczam; zawsze próbuję. Jak tylko skończę jedną rzecz, moja poprzeczka idzie w górę. W ten sposób dotarłam do miejsca, w którym znajduję się teraz.”
Każdego dnia, od 16 do 27 czerwca 2011 roku, na oficjalnej stronie internetowej Knowles publikowana była nowa piosenka 4, wraz z fotografiami z książeczki albumowej oraz cytatemJoin Us As We Count Down To '4'.. 27 czerwca „Run the World (Girls)” był 12., ostatnim utworem zamieszczonym przez wokalistkę w Internecie. W towarzyszącej mu notce Beyoncé napisała: „Staram się pisać piosenki, które wywołają w nas jak najlepsze emocje, i które trafią do każdego. Myślę o tym, by przekazywać rzeczy, które każda kobieta chciałaby powiedzieć, jednak czasami nie jest na tyle pewna siebie, by to zrobić.