Justin Bieber and Hailey Baldwin got married

Justin Bieber and Hailey Baldwin got married -- TMZ has learned -- and for some reason, they chose to lie about it.

Justin and Hailey actually tied the knot last month in NYC -- the same day they got their marriage license at the courthouse.

They had a preacher on hand -- Jeffrey Quinn, a member of the faculty at Nyack College near the courthouse.

We're told they reached out the very same day they got hitched, but there was no way to get a prenup drafted and signed that quickly.

We're told they still plan to have a formal ceremony, but it would be a ceremony in name only because they are already husband and wife.