Sin embargo, el álbum llamó la atención después del éxito del tercer sencillo, «All I Wanna Do», basado en el poema de Wyn Cooper «Fun»[2]​ y coescrito por David Baerwald, Bill Bottrell, Sheryl Crow y Kevin Gilbert.

[3]​[4]​ En la UK Albums Chart, Tuesday Night Music Club alcanzó el número 8 y está certificado doble de platino.

La portada del álbum muestra a Crow vistiendo una camisa de mezclilla con «una sonrisa avergonzada».

Tuesday Night Music Club pasó a vender unas 7,6 millones de copias en los Estados Unidos y el Reino Unido durante la década de 1990.

El álbum también ganó tres premios Grammy de Crow en 1995: Grabación del año, Mejor artista novel y Mejor Interpretación Vocal Pop Femenina.

Cuatro de las grabaciones inéditas del CD extra son: «Coffee Shop», «Killer Life», «Essential Trip of Hereness» y «You Want More», fueron grabadas en 1994 y destinadas al siguiente álbum de Crow.

Los cortes fueron mezclados para este álbum por el productor original de Tuesday Night Music Club, Bill Bottrell.