The performance, which aired in 1956, comes in the middle of Cole’s streak of appearances on the classic show.