Upon Arrival è stato pubblicato il 13 ottobre 1998 da K Records come parte dell'album The Third Meeting At the Third Counter