miejsce, w których dochodzi do konwersacji i interakcji między ludźmi. Kontynuując ten wątek, wersy André odbiegają od jego zwyczajowego, ognistego, żywiołowego rapu, nawiązując raczej do stylu Lila Wayne’a, niż jego działalności z Outkast. ‘Party’, podobnie jak duża część 4, to czysta konwersacja i André 3000 chce zostać usłyszany.”
Jednakże Matthew Horton z BBC Online uznał „Party” za jedną z „najmniej udanych odsłon 4”. Embling z Tiny Mix Tapes przyznał piosence mieszaną ocenę; z jednej strony określił ją mianem wspaniałej, a z drugiej skrytykował użytą przez Kanye Westa frazę „swag goo”, która była w jego opinii „zbyt poważną pomyłką, by o niej zapomnieć lub ją pominąć”Beyonce – 4 Music Review.. Bill Lamb z About.com dodał, że Kanye West i André 3000 w interesujący sposób urozmaicili wokalnie „Party”, krytykując jednocześnie tematykę utworu.
„Party” nominowany był w 2012 roku do nagrody Grammy w kategorii Best Rap/Sung Collaboration54th Annual Grammy Awards..