Novello var homoseksuell, og var velkjent for noen av sine mer glamorøse homoseksuelle affærer. Gjennom 35 år var han skuespilleren Bobbie Andrews' elsker og han hadde en affære med poeten og forfatteren Siegfried Sassoon. Det ble påstått av W. Somerset Maugham at Winston Churchill hadde betrodd ham å en gang ha vært i seng med Novello.