Andy Warhol immortalized the King of Rock and Roll with 1963’s Double Elvis which now hangs at the Museum of Modern Art. To most people Elvis Presley entered into the collective consciousness with his appearance on the Ed Sullivan Show on September 9, 1956. Curiously, neither Ed nor Elvis were in the Ed Sullivan Theater that night. Sullivan was recuperating from a serious car accident and Elvis was filming Love Me Tender in Hollywood. Love Me Tender premiered Nov. 15, 1956 at New York’s Paramount Theater.