Sophie, 22, wore blue pinstripe pants and a matching blazer that showed off a lot of cleavage.
The Dark Phoenix actress finished off the look with an accentuating gold necklace, white boots and a white handbag.
Joe, on the other hand, went with a much more casual look.
The DNCE singer, 29, opted for a brown leather jacket, matching joggers and a contrasting blue t-shirt.
The couple clearly upped their fashion game in Paris and turned heads as they ambled along the cobbled French streets.
What do you think of Joe and Sophie's looks? Let us know in the comments!