После возвращения из армии, в марте 1960 г. Элвис принимает участие в телешоу Фрэнка Синатры "Welcome Home, Elvis". Это шоу Френка Синатра, тут Элвис специальный приглашенный гость, в общей сложности Элвиса тут минут 9-10. Элвис шокировал своих поклонников появлением на телепередаче. Это не было рок-н-роллом. Отныне его творчество адресовалось не столько любителям рок-н-ролла, сколько обычным слушателям популярной музыки. Два величайших певца 20-го века - Элвис Пресли и Фрэнк Синатра вместе исполняют небольшое поппури. Два легендарных мужчины. Да ещё и с юмором пародируют манеру исполнения друг друга. Фрэнк Синатра исполняет песню Элвиса "Love me tender", а Элвис Пресли, соответственно, композицию "Witchcraft" Фрэнка. Эту передачу посмотрело 67,7 процента зрительской аудитории.