In May 2000, Conway released her fourth studio album, "Exquisite Stereo", on Shock Records. Her backing band, Deborah Conway and the City of Women, was Zygier, Cameron Reynolds (samples), Edmond Amendola (bass guitar) and Dave Williams (drums) – the latter two are members of Augie March. This was much more of a rock record than previous releases, it "was a mature album featuring a wide variety of styles, from acoustic love song ("You Come to Earth") and Radiohead-styled epics ("Interzone") to full tilt rockers ("I Lay Down on My Pillow and Cried All Night")".