Average Man κυκλοφόρησε στις 15 Δεκεμβρίου 1975 από Mercury Records ως μέρος του άλμπουμ Head On