Hailey and Justin Bieber seem to be shutting down all rumors of marriage struggles. The celebrity couple has been making headlines after many started to wonder if they were still going strong in their marriage.

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.

Just days after fans begged Justin Bieber to get 'help,' the star looked very tired as he sported a hoodie for a New York restaurant outing with Hailey