Previous ImageNext Image N. Y. Paramount Theater world-premier, ‘Love Me Tender,’ 1956. Elvis Presley’s first major motion picture “Love Me Tender” opens at the Paramount Theater in NYC on this date in 1956. (Click on image for larger view).