Average Man dirilis pada 1 Januari 1990 oleh Cherry Red Records sebagai bagian dari album High And Dry