“Cucurrucucú Paloma,” a melancholy ballad about a man mourning his late lover, was written by Tomás Méndez in 1954. It was first recorded by Harry Belafonte in 1956, and was also famously recorded by ...