Elvis Presley on the Milton Berle Show, June 5, 1956On this day in 1956, Elvis Presley made his historic appearance on The Milton Berle Show, his second time on the program. The King's magnetism is on full display, as he relaxes the tempo and turns "Hound Dog" into something close to a strip tease bump-and-grind, which delighted his young fans and scandalized the nation.