The album proved to have a long life, as almost a year after its initial release the track "One of Us" became a massive MTV and radio smash, camping out at the number one spot on the U.S. singles chart for two weeks and Relish eventually racked up sales of three million copies. Further tracks ("Right Hand Man" and "St. Teresa") failed to match the success of Osborne's first hit, but the singer still managed to connect with a large and appreciative audience, especially during touring as part of the 1997 edition of Sarah McLachlan's Lilith Fair tour. Osborne also received numerous Grammy nominations in both 1996 and 1997.
Producing a worthy follow-up to Relish proved to be a time-consuming challenge for Osborne. Mercury tried to buy some time by issuing a compilation release, Early Recordings (which collected the early releases Live at Delta '88 and Blue Million Miles). In the meantime, Osborne focused on supporting a few groups/causes she felt strongly about, such as Rock the Vote and Planned Parenthood (eventually being named an honorary member of Planned Parenthood's Board of Advocates), in addition to covering "I'm Just a Bill" as a duet with Isaac Hayes on the 1998 Schoolhouse Rocks the Vote benefit album. She also studied briefly with late Qawwali master Nusrat Fateh Ali Khan and performed alongside such notables as Stevie Wonder, Melissa Etheridge, Taj Mahal, Luciano Pavarotti, Spearhead, Bob Dylan, and the Chieftains. September 2000 finally saw the release of Osborne's next all-new studio album, titled Righteous Love, which failed to match its predecessor's commercial success and sunk from sight shortly after release. ~ Greg Prato, All Music Guide