Bye Bye Fatman was released on July 28, 1998 by Fat Wreck Chords as a part of the album Breakfast at Pappa's - EP