Gossip yang telah bermain sepanggung dengan band-band seperti Sleater Kinney, CSS, Scissor Sisters, Le Tigre dan Mates Of State, menghadirkan album rock yang lebih bersahabat dengan banyak sentuhan synthesizer. Album ini memadukan warna vokal Ditto yang bernuansa gospel dengan hentakan rock dan synthesizer ala Scissor Sisters dan CSS. Music For Men juga terkesan lebih mudah dinikmati dengan nomor-nomor yang lebih dancey dibandingkan tiga album mereka sebelumnya. Music For Men menggabungkan begitu banyak warna dengan harmonisasi rock, dengan warna CSS  dan Depeche Mode tahun ‘90an yang kental dalam beberapa lagu. – [Prita]