Justin Bieber is getting his priorities in order on the heels of a new hit song … implying that his wedding with Hailey Baldwin will come before any more new music.

JB was out with his fiancee Sunday in NYC when he got asked by a bunch of paps what’s next after releasing a new track with DJ Khaled called “No Brainer.” He didn’t hesitate long for an answer … Justin says getting married was the most immediate item on his agenda.

This also appears to be the first time Bieber acknowledges Hailey as his bride-to-be on camera. She was a bit more bashful than he was being put on the spot, but sure seemed to appreciate the sweet shout-out.

We broke the story … Justin proposed to Hailey earlier this month in the Bahamas. She obviously said yes, and was more than happy to flaunt the huge engagement ring he bought for her … which set him back $500,000 give or take.

They’ve been inseparable since getting engaged, and it seems even the prospect of conquering the charts isn’t that a big deal to the Biebs with marriage on his mind.