"Stalin Wasn't Stallin' (A Modern Spiritual)" was a song written in 1943 by Willie Johnson and originally recorded by the a cappella gospel group the Golden Gate Jubilee Quartet (of which Johnson was a member) in 1943. Robert Wyatt recorded a cover of the song in 1980.