The Beatles' versjon av «Long Tall Sally» ble først utgitt 20. april 1964 på albumet i USA. I Storbritannia ble den først utgitt 19. juni 1964 på EP'n .