Arrival κυκλοφόρησε στις 22 Μαρτίου 2005 από Jubilee Records ως μέρος του άλμπουμ Re-Entry