Jessie J and Channing Tatum Mark Their New Romance With a Subtle Fashion Statement

New couple alert! Channing Tatum and singer Jessie J made their first public outing together in London today, marking the beginning of yet another budding celebrity romance. (Can you keep up?) And what better way to mark a new link-up than with some analysis of their fashion. After all, with high profile duos such as J-Rod, Ciara and Russell Wilson, and Justin Bieber and Hailey Baldwin all repeatedly coordinating outfits for the paparazzi, the pressure for them to look good together at all times is well and truly on.

The two stars chose to match for their first appearance, though the coordination was hardly in your face. They hit the streets in two different yet complementary takes on the logo trend. Jessie J slung a monogrammed Louis Vuitton bag over her shoulder, styling it with a black bomber jacket, beige tracksuit, and runners, while her beau wore a Valentino-stamped T-shirt with the same amount of brand-name clout, though he concealed it under a checkered coat, and paired it with jeans, sneakers, and a Stüssy baseball cap.

Considering both stars come from a dance background—Jessie J is a true performer, Tatum played a dancer in films such as Magic Mike and Step Up—their love of athleisure seems a natural fit. And they clearly have a taste for luxury, too. So, could they be fashion’s latest It couple to watch? It will be interesting to see how their style develops. But, for now, it seems mixing high and low is the common thread.