However, the star has now been linked to a brand new beau, Bradley Churchill, by eagle eyed Twitter fans.
— Duda(@okaysdude) December 21, 2016
The pair were allegedly set up by Jesy's bandmate and bestie Perrie Edwards who is currently dating footballer Alex Oxlade-Chamberlain, a close friend of Bradley's.
The two couples are currently in Paris, and were spotted sight seeing at the Louvre.
The group was spotted by fans who took some selfies with the Little Mix singers, and Jesy's new squeeze Bradley uploaded a snap to Instagram.
Who knows, maybe later they will put a love lock on the Pont des Arts bridge!