South of the Border--Shep Fields & His Rippling Rhythm (1939)
Hadn’t heard this version either. My parents were toddlers when this was a hit!