Em entrevista à revista Fader, Andre 3000 revelou o porque de não ter aparecido no vídeo de "Party". Ele disse: "Quando eu recebi telefonemas de artistas, foi fantástico. Ao mesmo tempo, eu não iria nunca me sugerir às pessoas que eu apareceram no vídeo e depois eu não seria visto por dez anos ou mais . Então você sabe que quando eu falei com esses artistas e conversamos que iriamos fazer essa musica, foi um acordo que seria so cantando. Não houve componente visual. "Todo artista que eu trabalhei em conjunto" Continuou ele, "por Beyoncé, Young Jeezy, Jay-z e Bob, sabiam antes de eu escrever a primeira rima, que não haveria video cipe. E cada vez que eu pensei que - você sabe, eu nucna fiz um video com Big Boi - Eu pareço desrespeitoso para aparecer no video de um cantor novo e não a do meu proprio parceiro. Não me parece correto faze-lo!
