her position on horseback for a more comfortable seat on the coach. In mind, she's singing in some Paris café in the decadent '20s." John Milward from Rolling Stone felt the song is "more elusive", "but there's no denying the lift of its propulsive rhythms and joyful harmonies." David Bauder from The Salt Lake Tribune praised "Constant Craving" as one of lang's best songs, remarking that it "concludes that a sense of longing is an inevitable part of life." Retrospective response Mark Deming from AllMusic felt that the "emotional core" of songs like "Constant Craving", "was obvious even when their surfaces were evasive." In 2019, Billboard included it in its list of the "30 Lesbian Love Songs". In 2008, the Daily Vault's Jason Warburg viewed it as a "dynamite single", that "manages to meld the spiritual with the physical while conveying a feverish desire for both kinds of fulfillment." He also remarked its "upbeat", "expansive and full of simmering appeal". Music video The accompanying music video for the song was filmed in black-and-white. It presents a fanciful recreation of the premiere of Samuel Beckett's play Waiting for Godot in Paris, 1953. Here, she is depicted singing backstage while the actors perform. The director, Mark Romanek, says the song's lyrics of desperation and waiting fit well with the themes of Beckett's play. VH1 added the video to its playlist in mid-April 1992. The clip won Best Female Video at the 1993 MTV Video Music Awards. Track listings 1992 release US 7-inch and cassette single A. "Constant Craving" (album version) – 4:38 B. "Season of Hollow Soul" (album version) – 4:56 UK 12-inch and CD single "Constant Craving" (edit) "Barefoot" (rhythmic version) "Season of Hollow Soul" UK 7-inch and cassette single "Constant Craving" (edit) "Barefoot" (rhythmic version) European CD single "Constant Craving" (radio edit) – 3:45 "Constant Craving" (album version) – 4:38 "Tears of Love's Recall" – 3:48 1993 release UK 7-inch and cassette single "Constant Craving" (edit) – 3:45 "Miss Chatelaine" (live) – 4:28 UK CD1 and Australian CD single "Constant Craving" (edit) – 3:45 "Wash Me Clean" (live) – 3:28 "The Mind of Love" (live) – 3:17 UK CD2 "Constant Craving" (live) – 4:18 "Miss Chatelaine" (live) – 4:28 "Big Boned Gal" (live) – 3:47 "Outside Myself" (live) – 5:03 Charts Weekly charts Year-end charts Release history Cover versions Abigail covered the song on her 1994 album, Feel Good. Montreal