Looks like the next video from Beyonce's latest album is going to be the Andre 3000 feature: "Party."