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,

Justin and Hailey Bieber were spotted leaving dinner in New York City amid marriage rumors. The couple have been married for six years and recently welcomed their first born

Since tying the knot, Justin Bieber and Hailey Bieber have faced constant divorce rumors. Here's what you should know about their relationship.