"Elena y el frances" on youtube; Sparx y Lorenzo Antonio Cantan Corridos.
http://youtube.com/watch?v=yZhm0KFBXiM
A New Mexico version on Folkways, "Spanish and Mexican Folk Music of New Mexico;" 1952 (2004). F. and C. Ortega.
One other version on youtube, Hispanic woman sings the song.