All Shook Up is performed by Elvis Presley. It was first released on the album "Loving You" in 1957.