LONG LIVE THE KING: Clad in white tie & tails on "The Steve Allen Show" in 1956, Elvis sang this hit to an unmoved pooch named Sherlock