Eminem's first album, the positive-minded Infinite, came out in 1996, but it was his follow-up The Slim Shady EP, along with a second-place finish at the Rap Olympics in Los Angeles that caught the attention of West Coast rap mastermind Dr. Dre, who signed Eminem to a major label deal.