Gordon firmó con Columbia y se convirtió en una figura popular hasta que su salud le obligó a casi retirarse a comienzos de los ochenta.