Después Johnny Mathis apareció en un especial de Cole en 1980, y los dos volvieron a estar en contacto en 1992, en donde fue invitada por Mathis para que participará en un programa de televisión titulado "A Tribute To Nat Cole" ("Un tributo a Nat Cole") para la BBC-TV en el Reino Unido.