Arrival dirilis pada 22 Maret 2005 oleh Jubilee Records sebagai bagian dari album Re-Entry