I first heard Ian Tyson's version, under the title "Spanish Is The Loving Tongue." His lyrics deviate slightly from those posted above, and he ends with:

"Lost my heart and left her own.
Adios, mi corazon."