The Arrival foi lançado em 1 de abril de 1998 por Twilight 76 Records como parte do álbum Same Make, Same Model, New EP