"your tribute to Elvis was one of the most moving moments..."