In 1994, after Gay had been out of the music business for several years, she was approached by Steeleye to rejoin the band for one tour. Maddy Prior had voice problems and needed help on stage. Gay had intended to turn down the offer but after discussion with a close friend, accepted and stayed for six years.
During that time, the band went through an extremely creative period. Having been without a sudio album for seven years, they suddenly came up with three in four - 'Time' (1996), 'Horkstow Grange' (1998) and 'Bedlam Born' (2000). During this time, Maddy quit leaving Gay as sole vocalist and this helped move the band away from their traditional sound into new areas including some Irish material and a very experimental phase on the last LP. With the 'Bedlam Born' tour finished, Gay too quit the band in order to record a solo record (which she had never done in her entire career) and to move into other, non-musical projects.