Check out the premiere of Justin Bieber‘s latest video for Beauty And A Beat featuring Nicki Minaj! The track serves as the third official single off his third studio album Believe, available in stores now. Earlier this week, the 18-year-old teen superstar claimed that his laptop was stolen at a concert in Washington. The alleged thief was threatening to release footage from his computer, but it appears as though it was all an elaborate PR stunt. Instead of “leaked” footage, fans have been treated to the “Beauty and a Beat” video.