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.