The late Bruce Olson mentions a record by Milt Okun in 1956, I assume released as "Border Affair".

Glenn Yarbrough recorded it for Elektra in 1957. It's on "Here We Go, Baby" with the title "Spanish Is A Loving Tongue". He credits Badger Clark.

Tex Ritter did a version in 1962 on a record of all Spanish themed material and called "Border Affair" with credit to Badger Clark

Ian & Sylvia did it of "Four Strong Winds" in 1964, again as "Spanish is a Loving Tongue" but claimed to be traditional.

Laura Weber included it in her guitar series on PBS in the mid 1960s.

Also recorded by the Country Gentelmen in 1968.