Justin Bieber and Nicki Minaj have teamed up for Bieber's new single "Beauty And A Beat"! The new video starts off with the recent and supposedly stolen footage of him and his friends partying, but was all that drama over a publicity stunt?! The video was shot by the Biebs himself at a huge pool party and includes footage of him playing Just Dance 4, which features the song too!