Joey, 22, was relaxing at the exclusive Ocean Beach Ibiza club when he got chatting to the mystery woman over several glasses of champagne.
The pair appeared to be getting on like a house on fire and, after sharing a few laughs, went in for the kill and started smooching in front of fellow holidaymakers.
Joey and the partygoer also enjoyed a sizzling moment as they stood together by the pool with their hands on each others' waists.
Reality star Joey, who proposed to Sam earlier this year before breaking it off, was wearing a pair of black swimming shorts and shades at the time.
The unnamed girl, meanwhile, was dressed in a purple sleeveless top with tie detail around the bust, white shorts and a cerise sunhat as she and Joey made their moves.
This liasion comes less than two weeks after Sam hit back at a brunette friend who had allegedly kissed Joey at Wireless festival in London earlier this month.
Last night, Joey tweeted: "I ain't stopped all day. Can't wait to get in bed tonight."
Watch TOWIE series 9: The Best Bits So Far below (warning: contains swearing).
Do you think it's time Joey moved on? Tell us below, as the best comment from across the website each week wins £50!