Mean Woman Blues First recording and first release by Elvis Presley with The Jordanaires (January 13, 1957 / June 20, 1957)