Justin Bieber And Hailey Baldwin Seen Entering Marriage License Courthouse Celebrity couple Justin Bieber and Hailey Baldwin were seen visiting New York’s Marriage Bureau. According to a source, Bieber was seen crying and telling Baldwin that he cannot wait to tie the knot with her. by MJ de Castro