Shady Records' Paul Rosenberg spoke to Billboard about the new album, explaining that the 40-year-old rapper is "far into the process" of recording.
"We fully expect to be releasing a new Eminem album in 2013," Rosenberg said. "He's been working on it for some time."
Rosenberg added that the release would be post-Memorial Day, meaning that it could be revealed anytime after May 27.
He also spoke about upcoming tour dates, saying: "We've got some dates locked in for him to perform live in Europe in August, so we're trying to see what else lines up."
It was recently revealed that Eminem - real name Marshall Bruce Mathers III - will be performing at the Reading and Leeds Festivals in the UK this year.
Other bands announced for the annual music event are Biffy Clyro and the recently-reformed Fall Out Boy.
Watch the video for Eminem's 'Not Afraid' below: