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 gallery - Vote 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