2004 was Maxim magazine at its peak. Every female musician and actress ended up in skimpy outfits, corsettes or latex for their cover shoots.