 An A&R executive for RCA Records discovered Supernaw, and signed him to the label's BNA Entertainment (now BNA Records) division in 1993.That year, Supernaw released his debut album, "Red and Rio Grande".Overall, four singles were released from the album, starting with "Honky Tonkin' Fool", which failed to enter Top 40 on the "Billboard" country music charts.