Hot Dog First recording by Young Jessie (1956) First release by Elvis Presley with The Jordanaires (June 20, 1957)