"Gdzie ci mężczyźni?" od ponad pięciu dekad pozostaje jednym z symboli polskiej muzyki rozrywkowej. Piosenka rozsławiła Danutę Rinn i na stałe weszła do kanonu rodzimych przebojów, choć kilka brakowało, by publiczność nigdy jej nie usłyszała. Utwór początkowo trafił bowiem do zupełnie innej wykonawczyni i gwałtownie został skreślony ze scenicznego repertuaru. Dopiero charyzma Danuty Rinn sprawiła, iż kompozycja Jana Pietrzaka i Włodzimierza Korcza stała się legendą.