Stewart continued to tour through the 1990s, playing venues such as Fort Worth's Billy Bob's Texas several times a year. During this time, Bob Dylan, while touring with Tom Petty in Florida, drove out of his way to meet Stewart, "confessing that he'd played Stewart's ode to marital malaise 'Ten Years of This' over and over, the record casting a spell over him." In 2003, Stewart released "Live at Billy Bob's Texas", his first album in ten years and his first-ever live album. Reviewers at Allmusic gave it good marks.