Elvis queria mudar de estilo. A gravação de "It's Now or Never" — que se tomaria o maior sucesso de toda a sua carreira — confirmou isso. Baseado na balada italiana "O Sole Mio" — composta em 1901 e muito popular entre tenores operistícos — recebeu letra em inglês de Aaron Schroeder e W. Gold e vendeu um total de 9 milhões de cópias, sendo 5 milhões nos Estados Unidos, 1 milhão na Inglaterra e o restante no mundo todo. Elvis explicou sua escolha: "O Sole Mio sempre foi uma de minhas canções favoritas. Eu sempre cantei essa música e agora resolvi gravá-la. Não sei ler música, mas sei do que gosto. Essa música não era rock'n'roll mas tinha um certo balanço. No final deu tudo certo".

Entre 1960 e 1965 concentrou-se em filmes, dos quais podem ser destacados nesse período, Flaming Star (1960), Wild In The Country (1961), Follow That Dream (1962), Kid Galahad (1962), Fun in Acapulco (1963), Viva Las Vegas (1964) e Roustabout (1964).