Easy Cheese foi lançado em 10 de abril de 2001 por Fat Wreck Chords como parte do álbum Rock the Plank