Shoulda, Woulda, Coulda è stato pubblicato il 21 maggio 2002 da Talking Elephant Records come parte dell'album Bonafide Deluxe Edition