Beyonce debuted the video Wednesday for her  for her latest hit single, "Party," feat. J. Cole, who replaces Outkast's Andre 300, who appeared on the album version of the track.  The song comes from Beyonce's hit album "4".  Check out the video below, and keep an eye out for Beyonce's former Destiny's Child bandmate Kelly Rowland in the final moments of the clip.