Shoulda, Woulda, Coulda wurde am 21. Mai 2002 von Talking Elephant Records als Teil des Albums Bonafide Deluxe Edition veröffentlicht