Interstate fue lanzado el 12 de febrero de 1996 por A-Wave Records como parte del álbum Power of Seven