Певец проходил службу с 1958 по 1960 годы в США и Германии. Элвис опасался утратить за это время популярность и решил посещать во время увольнений студии звукозаписи. В итоге за годы службы старшему сержанту Пресли удалось выпустить 5 пластинок с новыми треками и потом успешно возобновить карьеру.