“Word spread about us in what was then the Soviet Union and we received an invite from President Brezhnev to perform there, which no other Western act had previously done.”