Simple Man dirilis pada 1 Januari 2001 oleh Sneaky Alligator Records sebagai bagian dari album The Trans-American Treatment