Justin Bieber told Hailey Baldwin he "can't wait" to marry her as they visited the Marriage Bureau in New York City.
