Efter att under flera år ha arbetat som studioartist och bakgrundssångerska skivdebuterade Sheryl Crow med albumet Tuesday Night Music Club (1993), som efter hand blev en stor framgång tack vare hitsingeln ”All I Wanna Do”.