The Kanye West-produced single originally featured Andre 3000, whose bars are supplanted on the remix by a dexterous verse from Cole, who references Sade, Ice Cube and Petey Pablo, while the Kanye intro, beat and Beyonce's vocals remain the same.
"We out in Abu Dhabi/ We like to party/ We don't cause trouble/ We just ride Bugatti/ Bad chick shotty/ Sorta resemble Sade," the Roc Nation signee spits, a nod to the track's Slick Rick vocal sample.
It seems that J. Cole's verse will appear in the video, which premieres on Oct. 25. According to reports, Cole traveled to Michigan to shoot a visual for the single on Oct. 7, while Solange and Beyonce's former Destiny's Child groupmate Kelly Rowland stopped in for the controversial New Jersey shoot back in August, but Andre 3000 was nowhere to be found.
'Party' will be the sixth video from Beyonce's platinum-selling fourth album '4.
Watch Beyonce's 'Love on Top'