Ha recibido diversos reconocimientos, entre ellos el Premio Grammy a la mejor interpretación vocal jazz femenina por Cleo at Carnegie: The 10th Anniversary Concert en la ceremonia de 1986.En 1964, su álbum Shakespeare and All that Jazz con Dankworth recibió sendos elogios de la crítica.[12] Ha colaborado con varios músicos clásicos bien conocidos incluyendo James Galway, Nigel Kennedy, Julian Lloyd Webber y John Williams.Otras grabaciones importantes durante ese tiempo incluyen los dúos con Ray Charles (en el disco Porgy and Bess) y Arnold Schoenberg (en el álbum Pierrot Lunaire), por el que ganó una nominación al Grammy clásico.En 1979, Laine fue nombrada Oficial de la Orden del Imperio Británico (OBE) por sus servicios a la música.En 1986, Laine ganó el Premio Grammy a la mejor interpretación vocal jazz femenina por Cleo at Carnegie: The 10th Anniversary Concert.[15] Laine grabó más álbumes, incluyendo Nothing Without You con Mel Tormé, otra leyenda del jazz.
