Shoulda, Woulda, Coulda was released on May 21, 2002 by Talking Elephant Records as a part of the album Bonafide Deluxe Edition