Caetano Veloso Cucurrucucu Paloma - It tells the story of a man whose lover died and is devastated by cucurrucucú paloma was also recorded by artists like julio iglesias, miguel aceves mejía, perla and caetano veloso and it's a landmark in.