Justin Bieber may be dealing with his own personal heart ache since his breakup with Selena Gomez was announced this past weekend, but that won't stop him from bringing the hits. His third single off the multi-platinum "Believe" album and video features the ultimate diva Nicki Minaj.

Give us your thoughts on "Beauty and a Beat" below.