January 4, 1957 - Elvis takes army physical Elvis left for New York by train later that evening for his third and final appearance on Ed Sullivan's 'Toast of the Town Show' which broadcast January 6.