Arrival foi lançado em 11 de abril de 2006 por Little Kiss Records como parte do álbum Phobos