Justin Bieber gushed over his fiancée Hailey Baldwin to their waiter during a dinner date in New York City this weekend.
