Sponsored Links Idris Elba dating Whom? Idris Elba is currently single Idris Elba Photos, News, biography Naiyana Garth From 2013 to 2013 (Relationship) Kim Elba From 1998 to 1903 (Married) K. Michelle () Sponsored Links Idris Elba NewsIdris Elba Insists He Will Never Get Married Again: 'It's Not for Everybody'Idris Elba Could Be Your Valentine’s Day Date: ‘I’ll Let You Pound My Yams’Idris Elba Parodies His ‘Luther’ Series In New Charity Comedy SkitGemma Arterton gets very hot and heavy with Idris Elba in 100 StreetsChris Pine Blesses the World With Yet Another Gorgeous AppearanceIdris Elba's Shirtless Photo Shoot Further Proves He Should Be the Next James BondIdris Elba and Naiyana Garth Break UpIdris Elba & David Oyelowo Receive OBE Honors