Lone Star State of Mind is Nanci Griffith's fifth album, and her first with a major recording label. Griffith's music had seen a turn from her original folk music base into more commercially viable country music. For this album, she enlisted the talents of veteran country producer Tony Brown. The album garnered her first appearance on the Billboard Country charts, rising to #23 on the Country Albums chart, and is her highest charting album. The title track, "Lone Star State of Mind," became the first of only three Griffith singles to enter the Top 40 of the Billboard Hot Country Singles chart. It peaked at #36, while two other singles from the album, "Cold Hearts/Closed Minds" and "Trouble in the Fields", reached #64 and #57 respectively. "From a Distance" failed to chart because it was released only as a promotional single in the USA.