The handsome British pair seemed to have linked up while Stateside and were pictured leaving the prestigious 1 Oak nightclub at the same time. They've been firm friends since he lent his star support to her Fashion For Relief charity event in 2014 but The Sun newspaper think they are more than friends.
Idris has a son with his girlfriend, make up artist, Nayiana Garth
The supermodel and Empire actress is rumoured to be in America for hip replacement surgery in at the age of 45.
Naomi, who has been walking the world's catwalks for three decades, was seen using a cane late last year with claims she had been discussing her hip surgery plans at the time.
The buddies still seem to be supporting each other, with Naomi taking to Twitter to publicly congratulate him on his SAG Awards win, in the midst of the Oscars' race row.
Naomi Tweeted him just last week after his SAG awards win, and said: 'Congratulations @Idriselba you deserve your double WIN. @SAGawards'
Idris has a son with his girlfriend, make up artist, Nayiana Garth
