Average Man dirilis pada 1 Januari 2003 oleh [PIAS] Recordings Catalogue sebagai bagian dari album Ether Song