Just before the release of his new “Music Mondays” project, Justin Bieber's brand new song, “All That Matters” leaked online Sunday (October 13).

The new tune has an R&B feel to it, and the teen pop sensation delivers lyrics such as, "”You make me complete, You’re all that matters to me,” “I’m grateful for your existence, Faithful no matter the distance,” and “What’s a king bed without a queen, There ain’t no ‘I’ in team.”

The Biebs revealed that 10 new tracks will appear for release on “Music Mondays,” and that these are his most personal musical entries to date, representing his journals in music form.

Check out the new tune in the player below!