The pair saw their names splashed across gossip pages around the world recently, when it was reported by Daily Mail that they had been spotted smooching at a Halloween party late last week.
The pair had just returned from Idris' kickboxing debut in London, with Madonna sitting ringside for the fight.
Idris won the fight and there were claims that he had also won Madonna's heart with his heroics.
But Idris doesn't play around and took to Twitter in the midst of the rumours to clear the air in a lethal fashion you would expect from a kickboxing pro.
Am I sleeping with Madonna? No motherfuckers... "Don't believe the Hype".— Idris Elba (@idriselba) October 31, 2016
Well, there you have it folks! He may smash kickboxing but he's certainly not smashing Madonna.