Sleeve Generic; Vinyl VG+. Evelyn Champagne King's Shame was a breakthrough disco and R&B hit, originally released in 1977 on RCA Victor, with the title track later remixed into an extended 12" mix that became a million seller. A fine piece of disco history to add to any collection.