Będzie to piaty klip promujący album „4”. Wcześniej artystka przygotowała filmiki do „Run the World (Girls)”, „Best Thing I Never Had”, „Countdown” i „Love On Top”.
W nagraniu „Party” gościnnie pojawiają się Kanye West and André 3000. Zwiastun teledysku można zobaczyć pod tym adresem.
Longplay „4” miał premierę w czerwcu 2011 roku.