Eminem and Lil Wayne have worked together on Drake's 2009 track "Forever" and "Drop the World" on Wayne's Rebirth LP.
They also collaborated on "No Love," a cut that's on Em's Recovery album.
But Wayne admitted that he was scared to work with the 8 Mile rhymer.
"I was scared, actually, when I called Eminem for a song," Wayne told The New York Times. "That is a monster. He must have the same thing I have with words, like, we can’t get them out of our heads. Every meaning, every aspect of them. Things that rhyme, we hear it. I already know the gift and the curse that he has. And I love to hear the way he puts it together."
A few years ago, Em spoke highly of Wayne's skills while talking about how much he loved his verses on "Mona Lisa" from his Carter V album.