VIDEO : Idris Elba: I'm Not Dating Madonna

Madonna, Idris Elba Idris Elba and Madonna were the talk of the British tabloids over the weekend. The Sun reported that the actor, 44, and singer, 58, were spotted kissing at London's M Restaurant. The two were said to be celebrating early Saturday after Elba competed in his first boxing match for Discovery Network International's limited series Idris Elba: Fighter. Elba and Madonna arrived at M Restaurant around 3 a.m. local time and were "all over" each other for the hour they stayed.