"We fully expect to be releasing a new Eminem album in 2013. He's been working on it for some time," Rosenberg said. "It's safe to say that it will be post-Memorial Day at some point, but we're not exactly sure when."

Rosenberg also said that Eminem is making some live plans for later this year, "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."

Eminem is not the only one set to release new material via the label. Rosenberg said the label wants to release 50 Cent's "Street King Immortal" which was originally schedule to be release in 2011.