Beyoncé throws a "Party" with J. Cole in the video to her latest single off 4 out in stores now. The video—directed by Beyoncé Knowles herself—does not feature André 3000—but instead J. Cole, who now appears on the single version of the song. Both Kelly Rowland and Solange make cameos in the fun-filled visual. Watch it above.