1956 June 5th, Elvis performed “Hound Dog” on television for the first time, appearing on The Milton Berle Show. Elvis caused so much controversy with his gyrating dance moves that the Catholic Church criticized him in an article entitled “Beware Elvis Presley”.