| 1 | Run, Baby, Run | 4:53 | ||
| 2 | Leaving Las Vegas | 5:10 | ||
| 3 | Strong Enough | 3:10 | ||
| 4 | Can't Cry Anymore | 3:41 | ||
| 5 | Solidify | 4:08 | ||
| 6 | The Na-Na Song | 3:12 | ||
| 7 | No One Said It Would Be Easy | 5:29 | ||
| 8 | What I Can Do For You | 4:15 | ||
| 9 | All I Wanna Do | 4:32 | ||
| 10 | We Do What We Can | 5:38 | ||
| 11 | I Shall Believe | 5:34 |
Cat# is given on the spine as 540 126-2--18
| Title, Format | Label | Cat# | Country | Year | ||
|---|---|---|---|---|---|---|
| Tuesday Night Music Club (CD, Album) | A&M Records, PolyGram Discos S.A. | 31454 0126 2 | Argentina | 1993 | ||
| Tuesday Night Music Club (Deluxe Edition) (2xCD, Album + DVD) | A&M Records | B0013581-00 | US | 2009 | ||
| Tuesday Night Music Club / Sheryl Crow Live From Nashville (CD, Album + CD) | A&M Records | POCM-9009/10 | Japan | 1995 | ||
| Tuesday Night Music Club (CD, Album) | A&M Records | 540 126-2--18 | Europe | 1993 | ||
| Tuesday Night Music Club (Deluxe Edition) (2xCD, Album + DVD) | A&M Records | UICY 1463 | Japan | 2009 |