New pictures from filming show the pair enjoying drinks together back in Essex on Wednesday, 7 October, after first meeting out in Marbs last month.
Michael had asked Nicole out when he met her in Spain and she'd said maybe...
Has maybe become yes?! They don't exactly look that happy in these pictures, though. You think if it was a first date there would be plenty of smiles!
Their TOWIE co-star Danielle Armstrong has told us: "I think Mike and Nicole might get together. They'd make a cute couple - imagine the babies!"
One person who wouldn't be happy with that is Lewis Bloor, who dated Nicole for around six or seven months last year and has made it clear he still has feelings for her.
He said: "As far as I'm concerned, my feelings have never changed towards her. 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: