Listen to Justin Bieber on iHeartRadio

Justin Bieber debuted a brand new music video for “All That Matters” on Monday.

In the sexy clip, the pop star serenades and gets cozy to beautiful model.

Bieber had previously released a video to the song featuring the singer and his pals trekking the Great Wall of China.

Check out the new video below!