Until recently, I thought that Hernando's Hideaway is an English-language version of some Argentine tango. Well it isn't. It was written by Richard Adler and Jerry Ross for the musical The Pajama Game. The original Broadway production (1954) featured choreography by Bob Fosse. Here's a fragment of 1957 film with Carol Haney and John Raitt.