As a result, Willis began learning to play guitar while drummer Palermo honed his songwriting chops. The duo started a new band, Radio Ranch, with guitarist David Murray, steel player Michael Hardwick, and bassist Michael Foreman. One of Radio Ranch's performances so impressed singer Nanci Griffith that she began lobbying her label, MCA, to sign to group, leading to Willis' 1990 debut Well-Travelled Love. In an attempt to capitalize on Willis' stunning looks, she was marketed as a girl-next-door type, and despite the presence of the full band, only her name appeared on the album jacket. Despite the glowing reviews, the LP fared poorly; and so, for her 1991 sophomore effort Bang Bang, she was depicted as a coquettish pin-up. Again, however, the good publicity the record received did not translate to radio airplay, let alone chart sales.
For her third album, comprised largely of her own songs, Willis joined forces with pop producer Don Was; the self-titled 1993 effort suffered the same fate as its predecessors, however, and she was dropped by MCA shortly after its release. Following a few years of relative inactivity, she resurfaced in 1995 duetting with Son Volt's Jay Farrar on the Red Hot & Bothered compilation, and after issuing a 1996 independent label EP, Fading Fast, announced plans for a 1997 LP on A&M. In late 1996, she married fellow Austin musician Bruce Robison.
While the '90s drew to a close, Willis inked a deal with Rykodisc. Her fourth album, What I Deserve, appeared in 1999 and it was a breakthrough hit for Willis. Time Magazine hailed the album as "the smartest, most consistently worthwhile country CD" to have been released that year. Three years later, Willis returned to the scene with Easy, which included collaborative efforts with Vince Gill, Union Station's Dan Tyminski, and Nickel Creek's Chris Thile. ~ Jason Ankeny, All Music Guide