Slightly adapted from "Busca tu cancion" in 101 juegos musicales.
Choose three or four songs that are probably known to everyone in the group and write each song's title on two index cards. (Or ask each participant to choose a song that they think everyone will know, writing the title on two index cards.) You should have as many cards as participants. (For odd numbered groups, add an extra card for one song.)
Shuffle the cards and have participants each choose one card, being careful not to show it to others.