Later in 1975, MCA released Stewart's old Kapp material scoring a #15 hit with the single "You're Not the Woman You Use to Be". For the rest of the 1970s Stewart played the honky tonks with his road band, The Honky Tonk Liberation Army, and recorded similar albums with modest success for RCA: 1976's "Steppin' Out"; 1977's "Your Place or Mine" (which featured guest artists Nicolette Larson, Emmylou Harris, and Rodney Crowell); and 1978's "Little Junior". These albums spawned several hit singles, including: "Flat Natural Born Good-Timin' Man", "In Some Room Above the Street", "Single Again", "Your Place or Mine", "Quits", and "Whiskey Trip". His 1977 ode to marital distress entitled "Ten Years of This", from the album "Your Place or Mine", was a favorite of Bob Dylan and a #16 hit. Dylan noted his admiration of Stewart in a 1978 interview with "Playboy".