It was at the end of last year when Eminem teased the news of a new album, with a baseball cap that was for sale on his own website. The cap had the different years of Em’s past albums printed on the side, and the last inscription was “2013.” That lit up talk that a new album was coming and as always for Eminem fans, that’s big news. Now it’s been confirmed and long-time president at Shady Records, Paul Rosenberg, says that we can expect it sometime “post-Memorial day.”

Rosenberg recently sat down with Billboard.com to speak about the upcoming album and mostly for fans, to confirm its existence. “We fully expect to be releasing a new Eminem album in 2013. 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.”

And Paul also had other big news — Em’s going out on the road. As could be expected from the artist, who hasn’t headlined a tour in at least a decade, this won’t be a full headliner but rather, a few select dates that will most likely be made up mostly of festival dates.

“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,” Paul told Billboard.com.

In the meantime, Paul and Em are busy with their online reality series, “Detroit Rubber.” The series showcases a Detroit sneaker shop, Burn Rubber, and the two owners of it, and both Paul and Em are producing the show through Shady Films. Just three episodes into the series, a quarter of a million viewers have already tuned in, and you can watch it on the Loud YouTube channel.