En 1961, Sullivan fue llamado por la CBS para sustituir a Red Skelton que estaba gravemente enfermo en "The Red Skelton Show".