Arrival wurde am 11. April 2006 von Little Kiss Records als Teil des Albums Phobos veröffentlicht