Elvis havde bestemt ikke bare slappet af i de to måneder der var gået. Ind imellem adskillige live gigs og et besøg i RCAs studie, havde Parker også fået ham til Las Vegas, hvor han skulle spille på New Frontier Hotel. Det var netop i Vegas at Elvis overværede et show med Freddie Bell and the Bellboys, en Bill Haley soundalike gruppe. De fremførte en hurtig ”nonsence” version af Hound Dog. Et nummer der oprindeligt var indspillet af Big Mama Thornton i 1953, som en blues sang. Men Elvis var vild med den hurtige version af den, og så snart han var færdig i Vegas begyndte han at bruge den som afslutningsnummer ved sine koncerter.
Han tog også Hound Dog med til Milton Berle showet, hvor han denne gang tonede frem på den lille TV skærm helt uden guitar. Elvis havde virkelig indøvet en perfekt koreografi til nummeret, med de vildeste moves. Især den sidste del af nummeret, hvor han går ned i nærmest slow motion, oser af sex. Hele udstrålingen af bandet og Elvis, der ser pæne og nydelige ud er en total modsætning til musikken og Elvis’ bevægelser. Det kunne amerikanerne slet ikke håndtere, og kritikken haglede ned over Elvis i dagene efter. Dele af pressen kom med de vildeste beskyldninger om at Elvis’ fremtoning opfordrede til ungdomskriminalitet. Hvis han ikke havde været kendt før, var han bestemt på alles læber nu. Ikke mindst hos teenagere, der dog var vilde med Elvis. De kimede radiostationerne ned for at få lov til at høre Hound Dog igen, men det kunne ikke lade sig gøre, fordi Elvis slet ikke havde indspillet den i studiet endnu.