Average Man 由 Interscope 于 2003年1月1日 发行，作为专辑“Cheers”的一部分。