The 'Love the Way You Lie' hitmaker has written the new song with Gaga, which also features New York rapper Kendrick Lamar, reported Contactmusic.
"Yeah, I got this crazy record with Gaga and Kendrick for the upcoming LP. Its called 'Street Lights', and its just a real upbeat record. We don't have a release date yet, but it'll be after Slaughterhouse's album," he said.
Eminem, 39, has previously insulted Gaga on the track 'A Kiss' from his Bad Meets Evil collaboration with Royce Da 5'9''.
But he later played down the incident, saying, "That was one of them things where sometimes I get a joke in my head and I kinda want to share it with the world. You know, it's all in fun, it's hip-hop."