With the Rafael De Paz orchestra (Mexico). Alberto Rodriguez also wrote Perfidia (see there).
Artie Shaw [n°1 US after a two month stay in Mexico; later also used in Woody Allen film Radio Days]
Xavier Cugat [instrumental]
Frank Sinatra [with the Jimmy Dorsey orchestra]
Gerry Mulligan [with Chet Baker and Chico Hamilton]
Chico O'Farrill [as cha cha cha]
Les Elgart [as Frenesi Twist]
Linda Ronstadt [in Spanish]