Song of the Shrimp First recording and first release by Elvis Presley with The Jordanaires (March 27, 1962 / November 9, 1962)