Listen to Paloma Negra online. Paloma Negra is a Spanish language song and is sung by Aida Cuevas. Paloma Negra, from the album Canciones de Mexico Vol. VIII, was released in the year 2007. The duration of the song is 4:02. Download Spanish songs online from JioSaavn.