I Londons nöjesliv kom Christine Keeler i början på 1960-talet i kontakt med flera högt uppsatta personer, bland annat den konservative krigsministern John Profumo (1915–2006), med vilken hon inledde ett förhållande. Hon hade samtidigt en relation med den biträdande sovjetiske marinattachén i London, GRU-officeren Jevgenij Ivanov (1926–94).