The 41-year-old actor was pictured getting cosy with Naiyana at this week's Harper's Bazaar Women of the Year awards at Claridge's Hotel in London.
And despite the pair only just going public, a According to Daily Mail the star said the couple have actually been together for several months.
'They've been together for a few months but it's really ramped up recently. They get on brilliantly and she's a real hit with his family and friends.'Idris is known as a ladies' man but he's really not at all. He'd rather have banter at the bar than spend all night grafting on women. Although he doesn't have to try anyway, women flock to him.'
Idris Elba is off the market.and if you Notice She already Has a Baby for Idris Elba Bad Market Ladies LOL.