Listen to María Elena online. María Elena is a Spanish language song and is sung by Nat King Cole. María Elena, from the album Nat King Cole - Spanish Songs, was released in the year 2015. The duration of the song is 2:45. Download Spanish songs online from JioSaavn.