qnli question: Which two world leaders had negotiations that relieved the Cold War? sentence: In May 1972, President Richard M. Nixon and Soviet Premier Leonid Brezhnev negotiated an easing of relations known as detente, creating a temporary "thaw" in the Cold War.