Ilang araw na ang nakalipas, ang Instagram Madonna ay lumitaw ang video mula sa labanan sa pakikilahok ng Idris Elba - suportado ng mang-aawit ang kanyang kaibigan sa panahon ng kanyang pasinaya sa singsing, at nakita ng mga tabloid ang tanda na ito ng mga romantikong relasyon sa pagitan ng mga bituin. Pagkatapos ay nagmadali si Elba upang pabulaanan ang kanyang koneksyon sa Pop Queen sa Twitter, at sa kalaunan ay nagsabi na ganap na ginugol niya ang oras sa mang-aawit.
Sa oras na ito, 44-taong-gulang na Idris ang nag-flirt sa British supermodel - 26-anyos na Jordan Dunn. Nakita sila ng mga nakasaksi sa MTV Europe Music Award 2016 sa Rotterdam. Ang Idris at Jordan ay literal na hindi lumipat mula sa isa't isa. "Siya ay nag-uugali tulad ng isang tunay na bachelor, ginugol ang buong gabi sa kanya at nanalo sa lahat ng oras. Sa ikatlong oras ng gabi, iniwan nila ang mga partido, "ang sabi ng saksi.
Sa ngayon, hindi nagkomento si Idris Elba sa sitwasyon. Kapansin-pansin na ang Elba ay nasa kalagayan ng nakakainggit na bachelor sa loob ng 15 taon. Pagkatapos ng 2001, diborsiyado siya sa artista na si Dormova Sherman, hindi na nagpasya si Idris na lumikha ng isang pamilya. Sa kasal na ito siya ay ipinanganak na anak na babae ni Isan, na ngayon ay 14 taong gulang. Ilang buwan na ang nakalilipas, ang artista ay sumira sa kasintahan ni Nianyan Garth, na nagbigay sa kanyang anak.