Is that a bit of hand-holding we see?
She went out with his bodyguard, Kenny Hamilton. Ooooooo.
Jessie and Kenny were spotted arriving at the Cirque Du Soir nightclub in London after having dinner together - and it didn't look like Kenny was simply filling in for Jessie's security, if you know what we mean.
In fact Jezza - who was looking hawt in highwaisted trousers, a cropped vest and oversized cardigan - was clutching Kenny's beefy arm, and even appearing to hold his hand at one point.
Kenny revealed on twitter that he's quite the fan of the singer, writing: "Dinner with my fav british lady @JessieJ"
What do you think, do we need to sound our 'new romance alert' klaxon?