Well, we say kissing… judging by their smiles and laughter in the images, taken on Tuesday night, they could have been playing around for the cameras.
Whatever they were doing, Naomi is not taken, as she tweeted: "Just to clear stuff up! I'm single! The world is my oyster!"
Of course, several admirers took that as a chance to ask her out on Twitter!
Naomi and Alex were snapped out in London earlier this week with EOTB co-stars Chet Johnson and Helen Briggs. They were seen holding hands as they left dinner at Sushisamba and cuddling up for the paparazzi.
Alex arrived at the villa on Tuesday night's episode as the ex-boyfriend of Gina Barrett. In a twist, he only won his place on the show after Gina opted to send another ex, Joe Delaney, home, much to the annoyance of Naomi, who was rather vocal about wishing Gina had gone home herself.
It was a controversial arrival for Alex in more than one way: he also shocked Gina when he turned on her back at the villa, saying he had no feelings for her, despite earlier assuring her he'd have her back.
He's since said: "Thanks for everyone's messages after the show means a lot, I got an amazing response even tho it looked like I come of like a bad guy but a lot went on out there what is not shown on TV but that is reality TV for you and the chance you take but can't thank everyone enough for the support."
Ex On The Beach series 4 concludes on Tuesday at 10pm on MTV