The TOWIE favourite was photographed holding hands with a man and leaning in to kiss him while out shopping in Essex, but she's insisted she is still single.
Speaking on BBC Radio 4's Woman Hour this week, she said: "I'm having a fantastic time being single."
"I think I was totally cursed in my life," she said. "Someone put a spell on me because I've never had luck in love. I'm feeling great about myself and I believe in fate. When that special person comes into my life, it'll happen, but I'm having a fantastic time feeling single."
Gemma's last relationship was with business Rami Hawesh.
They became engaged on Christmas Day but split just three weeks later, with Gemma's rep confirming on 24 January that the engagement was off.
We think it's about time Gemma found her Prince Charming!
Perhaps she'll find him in Marbs?! The whole TOWIE gang are now filming series twelve of the ITV2 show, which kicks off with a special filmed in the Spanish sunshine.
Got an iPad or iPhone? Reveal Mag is specially designed to fit!