Presley first added "Hound Dog" to his live performances at the New Frontier Hotel [REF].
Presley first performed "Hound Dog" for a nationwide television audience on The Milton Berle Show on June 5, 1956.