Beyonce teams up with Hip-Hop newcomer J. Cole on the newly remixed version of her latest single “Party,” which originally featured bars from Andre 3000.

We also hear Cole, who is signed to Beyonce’s husband Jay-Z‘s Roc Nation label, will also make an appearance in the video that’s due to premiere on 106 & Park next Tuesday (Oct 25).

Take a listen to “Party” (now featuring J. Cole) below:

[audio:http://gossiponthis.com/wp-content/uploads/2011/10/beyonce-j-cole-party-remix.mp3|titles=Beyonce F/ J. Cole – “Party (Remix)”]