New Vid:Beyoncé feat. J. Cole – Party janda Thursday, October 27, 2011 The Studio Check out Beyonce’s new video for her jam tune Party. Rapper/Singer J. Cole is featured in the song for the video but the version on her album features Andre 300. We’re wondering what happened to Andre but nonetheless J. Cole does his thing!