Paramount Pictures signed Elvis Presley to a three-movie contract just a few days after his first screen test.