During an appearance on Fuse TV earlier this week, the comedian suggested that the two collaborated on an upcoming record.
"Uh, I can't really say," he said. "Hey, hey, I was on the Kanye [West] record; maybe I'm on the Eminem record. You never know."
Rock was previously featured on the track "Blame Game" off of West's 2011 album My Beautiful Dark Twisted Fantasy.
Eminem is said to release his latest album shortly and will headline a few major summer music festivals in Europe this year.
Are you ready for Slim Shady's comeback?