Gemma, who looked stunning in a frilly pink lace dress, enjoyed a night out with Seb and her co-stars Jessica Wright, Ferne McCann, Lauren Pope, Billie Faiers and Bobby Norris.
We know very little about Seb, except that co-star Jake Hall played matchmaker and set them up on their first night out in Marbs at Cavalli club's grand opening.
Last night, Gemma shared a photo of her and Seb holding hands, saying: "Nice to have fun with nice people."
Is it a holiday romance? Well, a source close to star exclusively tells Reveal: "They look very smitten!"
Speaking to Mail Online this week, Gemma said: "I am loving Marbella and getting more attention than any of the girls and I'm not used to it. I'm on fire and loving life and in a really good place. I actually want to concentrate on my career this year but having fun along the way."
Well, whatever it is, there's no denying the smile on Gemma's face! Earlier in the day, Gemma said she was loving life, telling fans via Instagram: "Genuinely HAPPY right now, 34 learnt so much about people, life and I'm in the best place I have ever been."
Before heading out to the Spanish resort, Gemma revealed how she lost three stone in three months after turning to a hypnotist for help.
She said on ITV's This Morning: "I am exercising three times a week. I feel so good - there's nothing I don't feel I can't achieve...I'm just raring to go!"
Aww, we're glad to see Gem so happy!
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!
10 reasons why we want to be in TOWIE: