Durante el verano de 1994, Sheryl Crow se convirtió en la reina de la radio de Estados Unidos. Unos meses más tarde, el 5 de noviembre, tal día como hoy, por lo tanto, llegó a lo más alto de las listas de éxito británicas, gracias a su hit All I Wanna Do, un tema perteneciente a su disco de debut, Tuesday Night Music Club. El título viene a significar algo así como Club Musical del Martes a la Noche. Por aquella época, Sheryl se reunía todos los martes con unos amigos para tocar música y beber cerveza, y de esas sesiones nació el álbum.

Tuesday Night Music Club es un disco de rock clásico, pero, a la, vez, es un producto muy de los noventa. En gran parte, por las letras, que son versos llenos de referencias y de asociaciones libres de ideas, algo muy característico de aquella década. Realmente fue un debut de lo más triunfal el de Sheryl Crow. Sin embargo, para entonces llevaba ya mucho tiempo metida en la industria musical y esperando una oportunidad. Durante esos años previos a All I Wanna Do, se curtió como cantante de coro en las giras de Michael Jackson, Sting y Don Henley, entre otros. Pero todo eso pasó a la historia con All I Wanna Do y Tuesday Night Music Club, por los que ganó varios Grammys. Algo que se repetiría con sus siguientes trabajos. Sheryl Crow fue, sin duda alguna, una de las grandes estrellas del rock comercial de los noventa.