Keeler startet i 1961 et forhold med den britiske konservative politikeren John Profumo, som var forsvarsminister i Harold Macmillan regjering. Samtidig hadde hun et forhold med Eugene Ivanov som var marineattaché ved den sovjetiske ambassaden i London.