Utwór "Party" to kolejny singiel promujący najnowszy album gwiazdy zatytułowany "4".
Co ciekawe, w nagraniu będącej obecnie w ciąży Beyonce, gościnnie wystąpiły: Solange - młodsza siostra piosenkarki oraz koleżanka z dawnego zespołu "Destiny's Child" Kelly Rowland.