The reality star was pictured cosying up to the brunette and placing a cheeky hand on her bum while filming scenes for the new series poolside.
Lewis ended the last series of TOWIE as a single man and has been open in the past about wanting to find love.
He said earlier this year: "I would like to meet someone. Last New Year's Eve I was babysitting my friends dog alone so next New Year I'd like to be celebrating with a partner.
"Day to day, walking around and living my life, it is always nice to see beautiful girls. Now that Tommy is paired off with Georgia and Arg has got closer to Lydia, it's time Lew Bloor met his match!"
Lewis previously dated ex-TOWIE star Sam Faiers when they were younger, and co-star Lauren Pope on screen – although that romance didn't end in the most amicable way.
Ahead of the new series of TOWIE starting this week, Lewis has admitted he will always love Sam and he regrets ever losing her to begin with.
"She was the first girl I loved and I think I always will. I'm glad she's happy and in a good place – she deserves it."
TOWIE starts Sunday, 14 June at 10pm on ITVBe.
Ten reasons we want to be on TOWIE!