Yesterday , on Justin Bieber’s VEVO channel on YouTube , the official video for his new single ‘ Beauty and a Beat ‘ was released. It is a very different kind of music video , and has a very fresh style. The young star , Bieber has teamed up with Nicki Minaj for the first time in this single. It really has gotten the party mood going. Here it is .