The grime artist features on their track Good Goodbye, along with Pusha T.
It might seem like an unlikely hook up but the band say they were fans of his way before Gang Signs and Prayer was released.
"We heard his stuff, we loved it and we reached out. He said yes," says Mike Shinoda.
Stormzy features on the band's seventh studio album, One More Light, which is being released in May.
Unsurprisingly, the only trouble the band had was pinning him down to record his verse.