New Music from Justin Bieber, Katy Perry and Nicki Minaj on the Way