Turns out Bieber's "stolen laptop" was just a marketing campaign for his new music video with Nicki Minaj, "Beauty and the Beast."