Mays' nickname stuck and became immortalized forever, most famously in the song "Say Hey (The Willie Mays song)," by the Treniers, which was released in 1954. Mays even participated in the recording.