Such a great classic. Nat King Cole made a whole Spanish language album back in the 50's in which he covered this and many other classics. His accent is undeniably "gringo" but with his voice of gold it doesn't even matter.
https://www.youtube.com/watch?v=IYPoIuoZb-Q