When Mario Falcone was spotted snogging the face of a girl in Marbella, we were dying to find out exactly who the girl in question was - especially as his ex Lucy Mecklenburgh was strutting around showing off her incredible bikini body just down the road.
And last night's episode of The Only Way is Marbs introduced us to Mario's new girl, a former Miss Universe runner up called Beth.
It was actually Mario's former BFF, Little Chris, who first spotted Beth and went to chat her up.
However, Mario swiftly stepped in and whisked Beth outside where he proceeded to snog her.
[Mario Falcone caught snogging Beth on a yacht in Marbs]
[Lucy Mecklenburgh starts seeing TOWIE's Dan Osbourne]
But despite spending much of his time in Marbella with Beth, when we spoke to Mario after he'd returned from Marbs, he told us that she wasn't his girlfriend.
Mario told us exclusively (in the video below): "I am single so... she [Beth] is a lovely girl, don't get me wrong, she would be perfect girlfriend material but I've just got out of a relationship so I want to have fun with the boys."
[Lucy Mecklenburgh reveals the secrets to her body with new exercise video]
But Lucy was the one who got the last laugh, turning up in Marbs to surprise her pals after previously saying she wasn't going on the trip to avoid Mario.
As she strutted towards the pool area in that unbelievable white swimming costume and wedges, ALL the boys turned to gawp at her body.
[Get fit in four minutes in ultimate bikini body work out]
Tom Pearce was first to admire Lucy's newly toned body, but then Dan Osbourne waded in and called her 'a sort'.
And if rumours are to be believed, Lucy is now dating Tom. A source told the Daily Star: "The relationship is still in the early stages but it’s been looking very good so far. They’ve been having a lot of fun getting to know each other.
“Spending time together in Spain has worked wonders and they’re starting to get really close. She's had bad luck with men so here's hoping this relationship works out."
We're keeping our fingers crossed!