Work That! foi lançado em 1 de fevereiro de 1996 por Twilight 76 Records como parte do álbum Work That! EP