Throwback Song by “Beyonce”, Party Mp3 Download. “Party,” served as the second track, on Beyoncé’s highly anticipated fourth solo studio album 4. And the warm album cut features mind-blowing contributions, from two of the most influential figures in Hip-Hop history: Kanye West and André 3000. Enjoy.