The award-winning rapper revealed the musical partnership on a song titled The Monster, as he unveiled the full track-listing from the upcoming record.
It is the first time they have worked together since Love The Way You Lie in 2010.
The 16-track album, which will be released on November 5, also contains collaborations with Kendrick Lamar, Nate Ruess from Fun and Skylar Grey, whom he previously worked with on Love The Way You Lie, I Need A Doctor and C'mon Let Me Ride.
The Marshall Mathers LP 2 will also include Eminem's new single Survival, which will feature in the video game Call of Duty: Ghosts, and recent single Berzerk.
The album is the sequel to his hugely successful 2000 album The Marshall Mathers LP, and is the rapper's first album since 2010's Recovery.
Eminem, whose real name is Marshall Bruce Mathers III, previously appeared unenthused about the album.
"When it'll be out November 5, I'll probably be most excited to be done with it. It's called Marshall Mathers II. It's kind of a revisit to the first Marshall Mathers LP and that's pretty much all I can probably say about it," the 40-year-old told ESPN.