In 1991, the band was signed by MCA Nashville, and their first major label release, "From Hell to Paradise," debuted in 1992. Holt subsequently left the band, and The Mavericks recorded their follow-up "What a Crying Shame" as a trio, augmented by session musicians. Nick Kane (lead guitar) appears as the group's fourth member on the album cover, and is credited as a full member of the band in the liner notes, but joined The Mavericks after the album was recorded and does not play on this record.