It's January fourth, and on this day in 1957, Elvis Presley arrived at the Kennedy Veterans Hospital in Memphis for his pre-induction physical, marking a major step in his journey toward military service. Riding in his canary-yellow Cadillac Eldorado, Elvis was accompanied by dancer Dorothy Harmony and his longtime friend Cliff Gleaves. He passed the physical and was issued a Selective Service number, though no draft classification was assigned just yet. Later that same day, Elvis boarded a train to New York to prepare for his third appearance on The Ed Sullivan Show—balancing stardom with duty in true Elvis style.