The 10-song album also includes the Randy Newman song "Marie," a cover of Smokey Robinson's "My Girl" and the bright, catchy "Country Boy (You Got Your Feet in L.A.)." The latter became a hit for Campbell in 1976, reaching No. 3 on the Billboard country chart.

The new Rhinestone Cowboy (40th Anniversary Edition) also features five bonus tracks. These include the previously unreleased track 'Quits," recorded by Campbell in March 1975 during the album's studio sessions; the song 'Record Collector's Dream," which was the 'Rhinestone Cowboy" single's B-side; 'Coming Home," a studio version that had previously only been released as a single in Japan; and remixes of 'Country Boy (You Got Your Feet In LA)" and 'Rhinestone Cowboy" (both of which were previously released on Campbell's Greatest Hits collection).