The earliest version of "She Cries Your Name" appeared on Orton's 1993 debut album Superpinkymandy.

Another early version of "She Cries Your Name" appeared on the 1995 William Orbit album Strange Cargo Hinterland.

"[2] BBC London presenter Gary Crowley, speaking to Billboard, called "She Cried Your Name" "a fantastic piece of mood music, like a singer/songwriter with a club feel.

"[4] Spin critic Sarah Vowell called the single the standout track from Trailer Park: "a bittersweet ballad that tastes like tea brewed from tears.

"[7] A 2009 retrospective in Pitchfork praised the single's longevity, in particular Orton's "cozy, impressionistic Americana sketches" of the lyrics and the production by Victor Van Vugt.