“Russians” comes from Sting's first solo album after going his separate ways from his band, The Police. The tune, which is from “The Dream of the Blue Turtles” record, was written during the Cold War.