Wygląda na to, że klip powstanie do wydanego niedawno remiksu utworu, w którym zamiast występującego w oryginale Andre 3000 pojawi się nowa gwiazda wytwórni Roc Nation – J. Cole. Tak przynajmniej wynika z końcówki zapowiedzi.
„Party” to utwór pochodzący z wydanego w czerwcu albumu Beyonce – „4”. Za produkcję bitu odpowiedzialny jest Kanye West.