Leaving Las Vegas (song)

The song's title was based on the semi-autobiographical 1990 novel of the same name by the late John O'Brien, who was a good friend of one of the song's writers, David Baerwald. After a performance on the Late Show with David Letterman, the host asked Crow if the song was autobiographical. She answered "sort of" because she had left Los Angeles.[2] This infuriated Baerwald and the rest of the original Tuesday Night Music Club who helped write most of the album. Though O'Brien's suicide occurred soon after this incident, his family came forward to state there was no connection.[3][4]

Larry Flick from Billboard magazine wrote, "It's time for the critically revered Crow to finally get a moment of radio fame. Bright spot on her "Tuesday Night Music Club" album is a kicky blend of acoustic strumming and percussion. Crow's voice is raw and incredibly expressive, which helps the song's cinematic lyrics pack the powerful punch they do."[5] Troy J. Augusto from Cash Box stated, "This slow-rolling number sports nifty acoustic guitar, dramatic lyrics and loads of Crow’s character-filled, rough-and-tumble vocal stylings. Plus she’s cute as a button and is a natural on stage. What more could you want?"[6] Linda Ryan from the Gavin Report noted that the track "has a slow, hypnotic groove that entranced almost as thoroughly as her dusty, whiskey-soaked vocals."[7] Pan-European magazine Music & Media commented, "Miss Crow doesn't believe in Elvis' tribute to the capital of showbizz, and gets out of town on an adventurous funky synth bassline a lot of singer/songwriters would not dare to think of."[8] A reviewer from People Magazine described it as "a disillusioned, neon-dazzled desert tune".[9]

The song was accompanied by Crow's first ever promotional video. It was directed by David Hogan, who also shot her video for "All I Wanna Do". The 1993 video shows Crow performing the song with her guitar in the dark, with only some parts of her face lit up. Other scenes include famous Vegas images such as dancers and Elvis Presley lookalikes walking on a highway, "leaving Las Vegas", and Peter Berg driving with Crow in the passenger seat of his convertible. The video uses an edited version of the song.

All live tracks except "What I Can Do for You" were recorded on April 15, 1994, at the 328 Club in Nashville, Tennessee. "What I Can Do for You" was recorded live at the Borderline on February 9, 1994.