July 16, 1956---Elvis and June Juanico showed Elvis ' parents New Orleans, after which Vernon and Gladys returned to Memphis. On same day, Newsweek magazine published an editorial titled "Devitalizing Elvis" , which covered Elvis' appearance on the "Steve Allen Show"