Toby Keith's 35 Biggest Hits, a two-CD career retrospective spanning 15 years and five record labels, will be released May 6. The collection begins with his 1993 debut single, "Should've Been a Cowboy," which reached No. 1, and closes with a new single, "She's a Hottie." Keith now owns and operates his own record label, Show Dog Nashville. The new compilation is a joint venture of Show Dog and Universal Music Enterprises. In addition to material originally recorded for Show Dog, 35 Biggest Hits includes singles from Keith's tenures at Mercury, Polydor, A&M and DreamWorks.