Rita Ora developed near Love Island star Eyal Booker after she was introduced by her best friend, Vas J Morgan.
The star of the pop, 28, was seen kissing Eyal on a night earlier this month, with an interior revealing that Eyal had quickly become Rita's "inner circle".
And they have already become public with their love after being impressed together from the Notting Hill Arts Club in West London, where Rita played an intimate concert on Saturday night.
Eyal and Vas played together on the recent Celebs Go Dating series, where they approached.
A source said, "Rita and Vas are very close.
"He trusts Eyal and needs to know him personally, and he knows he and Rita will do it.
"Vas, Eyal and Rita's sister, Elena, were the only ones who followed her on the stage of the concert, proving she was already part of her inner circle."
Steaua, who played songs from her new Phoenix album on show, revealed last month that she broke up with lover American rocker Andrew Watt.
Eyal failed to find love on the island of love in the summer, but was denied Hayley Hughes and Megan Barton-Hanson.
Celeb fans are saying that Anne has lowered a glass of "COKE" during the live "fixed" process
GUT ME BETWEEN HERE
Celeb Celeb Celebrated four stones in a week, consuming jungle rations
Beckhams was terrified that house detectives "revealed as drug dealers related to crimes"
Ashley and Giovanni "kiss the room" after being rescued from the strict ax
Graeme's strict job at Ashley Roberts "25 years of training" after the ax
Since then he has been linked to star Towie, Chloe Sims, after the pair was seen looking comfortably at the ITV Gala.
A spokesman for Eyal denied meeting Rita. The Sun contacted Rita's representative for comment.