Eminem's latest album, The Eminem Show, will arrive in stores on May 28, one week ahead of schedule. Interscope Records made the move after the album was leaked onto the Internet.