Giving his fans a treat to start the week, Justin Bieber debuted his music video for "All That Matters" on Monday (December 2).

The Canadian crooner is featured in the dark hued shoot alongside a young lady who is the object of his affection.

Introducing the video to his fans, the Biebs tweeted, "New new #AllThatMattersMusicVideo."

Check out "All That Matters" in the player below!