“We fully expect to be releasing a new Eminem album in 2013,” Shady Records President Paul Rosenberg told Billboard. “He’s been working on it for some time. It’s safe to say that it will be post-Memorial Day at some point, but we’re not exactly sure when. 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.”.