Justin Bieber & Hailey Baldwin Meet for First Time in This Throwback Video!

Justin Bieber drapes his jacket over his shoulder while leaving Nate’n Al delicatessen on Monday afternoon (January 11) in Beverly Hills, Calif.

The 21-year-old “Sorry” singer, who later took a private jet out of town, was joined by his good pal Hailey Baldwin.

PHOTOS: Check out the latest pics of Justin Bieber

One of Justin‘s fans recently tweeted him a Vine featuring his first ever introduction to Hailey, which was years ago!

“Haha. Amazing,” Justin tweeted. Watch below!

10+ pics inside of Justin Bieber and Hailey Baldwin leaving lunch…