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.

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.

Two weeks after Justin Bieber raised eyebrows for unfollowing wife Hailey Bieber on Instagram, the two stepped out in New York City for a romantic date night.