Watch: Justin Bieber's Sensual New 'Matters' Video

Island Records

Justin Bieber premiered the anticipated music video for his single "All That Matters" on Monday. Take a look at the steamy video right here.

VIDEO: Bieber and's '#thatPOWER' Music Video

In the sensual music video, Bieber gets up close and personal with a model as he serenades her with the single, which was released on October 14 as part of his Music Mondays leading up to the premiere of his new Believe movie.

Check out the brand-new music video for "All That Matters" above and take a listen to Bieber's newest single "Change Me" below.