Omar agrees: 'I feel like the feeling's still the same when I first met you, the attraction is still there.'
But it is Catherine Agbaje, 24, who really catches the bombshell's eye and sparks fly during the pair's date.
Catherine had broken the news of Omar's arrival earlier that morning, receiving a text which read: 'Catherine and Grace, you have been picked to go on a date. Please get ready to leave the Villa. #BabesWhoBrunch #GetYourFlirtOn'
And as they enjoy a delicious brunch together, the season 10 star says: 'It's been emotional, the first week was trying to make things work with someone who was a slow burner and I realised I don't like when the love burns too slow.'
Catherine has not had the easiest stint in the villa, having become smitten for Montel McKenzie, 27, only for the bombshell to opt for Kaz Crossley, 30, instead.
Omar tells her: 'I guess for us two, it's just cracking on and getting to know each other more.'
Elsewhere, the drama ramps up between Curtis Pritchard, 28, and Ekin-Su Cülcüloğlu, 30, with the British-Turkish contestant accusing the season five singleton of 'lying'.
The pair seemed to be going strong but Curtis had his head turned this week by new arrival Danielle Sellers, 29, who then picked the dancer in a recoupling.
In the wake of Danielle's steal, Ekin-Su talks to Ronnie Vint, 28, admitting: 'I feel like I've been played.'
Ronnie replies: 'He should have pulled her [Danielle].. I feel like if he was clear with you and let Danielle know, then she wouldn't have picked him.'
Ekin-Su says: 'I'm never gonna make a man second doubt me again, I'm Ekin-Su I know what I bring, if he can't appreciate what I bring to the table, goodbye - next!'
Later, Luca Bish, 25, says to Curtis: 'No one can argue with your feelings. As long as you're transparent with it, do what you wanna do, be open and honest and I'll back you all the way.'
Curtis confronts things later on and tells Ekin-Su: 'I feel like I've not been a thousand percent honest with you.
+14
View gallery
Catherine had broken the news of Omar's arrival earlier that morning, receiving a text
+14
View gallery
Elsewhere, the drama ramps up between Curtis Pritchard, 28, and Ekin-Su Cülcüloğlu, 30
+14
View gallery
In the wake of Danielle Sellers, 29, stealing Curtis, Ekin-Su talks to Ronnie Vint, 28, admitting: 'I feel like I've been played'
'I didn't expect someone to come in and confuse the situation, in hindsight it makes me think I should have never ever said we were closed off.'
Ekin-Su replies: 'I wish you all the best with Danielle…I feel like everything you said was a lie.'
Meanwhile, Sammy Root, 23, and Elma Pazar, 32, aka 'Selma', head up to the terrace to discuss becoming a couple at the 'steal'.
Series 10 contestant Sammy entered as a bombshell with Danielle and has already begun cracking on with TOWIE star Elma, whose coupling with Ronnie previously failed.
He tells her: 'I'm so happy, that was definitely overdue wasn't it, lots of words I've always wanted to say. I'm very glad that we got to come in here together and I'm very glad I chose you.'
Elma replies: 'I'm really happy, I can't wait to share a bed.'
The bed's not the only thing they share as they go in for a kiss.
Looks like it was worth the wait and things are sweet in Selma-land.
+14
View gallery
In the same episode, season two star Scott Thomas, 36, and season three contestant Gabby Dawn Allen, 32, chat on the beanbags about Tina Stinnes, 29
+14
View gallery
Scott tells Gabby: 'I feel like nothing's really progressing feelings wise… nothing's wrong'
In the same episode, season two star Scott Thomas, 36, and season three contestant Gabby Dawn Allen, 32, chat on the beanbags about Tina Stinnes, 29.
Scott and Tina had a big argument earlier this week when Scott made a cryptic comment about Grace and Luca let slip that the singleton was 'not feeling it now' with Tina.
Scott tells Gabby: 'I feel like nothing's really progressing feelings wise… nothing's wrong.
'I still enjoy spending time with Tina but I just don't see anything really changing at the moment.'
Gabby adds: 'I just don't want her to get hurt, it's only fair to tell her.'
Scott replies: '100 per cent I was gonna talk to her anyway, I'm just frustrated because I want it to be her because she's amazing.'
Gabby adds: 'Isn't it funny how someone can tick all the boxes but then still not be quite it?'
Scott replies: 'I just don't wanna hurt her.'
+14
View gallery
Meanwhile, Sammy Root, 23, and Elma Pazar, 32, aka 'Selma', head up to the terrace to discuss becoming a couple at the 'steal'...it ends in a smooch
+14
View gallery
Gabby then gets a text for the Islanders to gather round the Firepit for a recoupling
Later that evening, Casey O'Gorman, 28, gets a text to say that there will be a re-coupling, leaving some boys with easy decisions to make and others with much more to think about.
Gabby then gets a text for the Islanders to gather round the Firepit.
Omar, as the newest Islander in the Villa gets the first choice and after both dates with Grace and Catherine, will he steal or start something new?
The rest of the boys then take their turns to give their speeches and the evening continues with mixed emotions for some and a fresh start for others. How will the Islanders react to the re-couplings?