Em março de 1960, Elvis retornou da Alemanha e surpreendeu o mundo ao aceitar o convite para participar do programa de Frank Sinatra, "The Frank Sinatra Show - The Timex Special", realizando uma de suas melhores performances televisivas. Selou, a partir de então, uma relação de cordialidade com seu anfitrião e com Sammy Davis, Jr. - com quem, inclusive, ensaiou os números de orquestra -, que perduraria ao longo de sua vida. O programa bateu todos os recordes de audiência do ano, inserindo Elvis em um nova faixa de público.

Elvis se apresenta e arrasa, conquistando a maior audiência do ano. Ele (Elvis) simplesmente estraçalha com Sinatra e cia, que fica visivelmente colocado para escanteio. Sua contrariedade é aliás evidente, pois ele chega ao ponto de satirizar a letra de "Love me Tender" e tenta em vão boicotar o seu próprio dueto com Elvis. Acho que depois disso Sinatra nunca mais chamou Elvis para um dueto, pois ele era muito egocêntrico e não gostava nada de ficar na sombra. Mas com Elvis ao lado, coitado, ele (Sinatra) simplesmente desapareceu!". Pablo Aluísio - historiador e especialista em música popular