 Henderson's demos drew the attention of country music label RCA Nashville.RCA signed Henderson and released his solo debut album, "Country Music Made Me Do It", in March 1994.Bob Cannon of "Entertainment Weekly" gave the album an A- grade, writing that Henderson's "enthusiastic field holler and his guitar's riveting twang give off enough sparks to ignite [the songs]."