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.

Hailey Bieber's winter coat collection is nothing if not covetable. Bieber, 28, showed off a sleek Phoebe Philo padded leather jacket via Instagram on Tuesday, February 5. While posing in front of a mirror,

Justin, for his part, wore a cropped trench coat, baggy black jeans, a white hoodie, and a gray sweater; Hailey, meanwhile, opted for an oversized leather jacket, black tights, black heels, and no pants. Both the husband and wife wore black sunnies to complete the Matrix -coded moment.