She made her TOWIE debut on last night's episode, rocking up in Marbella to join her friend Georgia Kousoulou.
Lewis was back in Essex because he'd lost his passport but made it clear to the guys he still had feelings for Nicole and wasn't liking the idea of her meeting other guys.
So, how does Nicole feel?
She told the TOWIE official website: "We are talking at the moment as friends but obviously if I started to go out for dinners and did like him then there is a chance I would get back with him but at the moment I'm single so it could go two ways. I love a chase. "
Georgia added: " I think Lewis needs to do some hard grafting to get her back which I'm sure he will. Just look at her!"
Lewis, meanwhile, said on last night's episode that he did have feelings for Nicole, who he dated for around seven months last year. "When I'm with her, I forget about everything else. She has the best giggle. It makes me happy when I'm with her. She's a top bird. She is top drawer. What I'm frustrated about is she's never been to Marbella before and I could put my arm around her and show her a good time. I'm sure other guys want to do that.
"Your mind goes into overtime when you care about someone. You put two and two together and just get five don't you. It's frustrating. I just want her home."
TOWIE airs Wednesdays and Sundays at 10pm on ITVBe.
Reminisce on the most shocking TOWIE moments: