„Party” nominowany był w 2012 roku do nagrody Grammy w kategorii Best Rap/Sung Collaboration.
„Party” został dobrze przyjęty przez krytyków muzycznych, którzy chwalili wkład André 3000, wokal Knowles, a także produkcję utworu, za którą odpowiadał West.
Tło thumb|left|165px|Kanye West (na zdjęciu) odpowiadał za produkcję „Party”Beyonce, Andre 3000 & Kanye West Have A Slow-Jam ‘Party’ On New ‘4’ Track. „Party” został napisany przez Kanye Westa, Jeffa Bhaskera, Beyoncé Knowles, André Laurena Benjamina, Dextera Millsa, Douglasa Davisa i Ricky’ego Waltersa. Za jego produkcję odpowiadali natomiast Knowles, West oraz BhaskerNotki albumowe 4, Beyoncé Knowles, 2011 Columbia Records.. „Party” był pierwszym utworem, który Beyoncé nagrała na swój czwarty album studyjny, 4DJ Swivel: Recording Beyoncé’s 4.. W maju 2010 roku Jordan Young, znany również jako DJ Swivel, rozpoczął pracę z wokalistką w nowojorskich studiach Rock the Mic Studio. Young został przedstawiony Knowles przez Omara Granta, który w przeszłości odpowiedzialny był za A&R w wytwórni Epic Records. Podczas pierwszych spotkań dwójki, Beyoncé chciała przekonać się, jak będą wyglądać ich relacje w ramach pracy nad nowym materiałem. Z tego względu „próbę” dla umiejętności produkcyjnych Younga stanowił właśnie „Party”.