In fact, the pair just stepped out for a cute date night at The Corner Store, looking very chic we might add. Hailey wore a cinched leather jacket with transparent black tights and heels, while Justin wore a hoodie, a robe tied around said hoodie, and a cropped jacket.

Justin Bieber had his fans even more concerned for his mental wellbeing after he was spotted out in New York. The Peaches hitmaker, 30, was seen looking downcast following a date with model and businesswoman Hailey, 28. Justin looked exhausted as he walked the streets in an oversized khaki trench coat, hooded jumper, and black trousers.

Hailey and Justin Bieber have a shared fashion formula: In that, they do the polar opposite of what the other one does. Photographed heading out for dinner in New York, Hailey and Justin Bieber kept up their oscillating stylistic spectrum.