Justin and Hailey Bieber were spotted heading for a dinner date at The Corner Store in New York City on Tuesday, Feb. 4, in contrasting looks.

Hailey was fabulous is a glossy black leather jacket with oversize sleeves, a hood, and an elastic detail that cinched it at the waist, creating the illusion of a miniskirt. She wore the bulky outerwear as a minidress, paring it only with sheer black tights and pointy black pumps—one of her favorite combinations.

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.