Also: Matt Damon headed to director's chair, 'Anonymous' release downsized
Next gallery »The Top 10 Johnny Depp performances: From 'Ed Wood' to 'Fear and Loathing'
« Previous galleryVote for 'The Tree of Life' original photo contest winner
Beyonce's 'Party' music video premiering Tuesday
Beyonce debuted her fifth music video from recent album "4" just this past week -- for "Love On Top" -- but she's ready to trot out a sixth already.
"Party" will debut on Tuesday during "106 & Park" on BET; the song originally features a verse from Outkast's Andre 3000, but this clip will now curiously spotlight Roc Nation chart-topper J. Cole.
Check out the revamped cut of Kanye West-produced "Party" here