The Arrival κυκλοφόρησε στις 1 Απριλίου 1998 από Twilight 76 Records ως μέρος του άλμπουμ Same Make, Same Model, New EP