However , there is no evidence that Nat King Cole actually ever recorded this song .
Part of the title , ' South of the Border , ' refers to the song as sung by Nat King Cole .
There is no evidence that Nat King Cole actually ever recorded this song .
Part of the title , ' South of the Border , ' refers to the song as sung by Nat King Cole .