"Back in the U.S.S.R." fue lanzada por Parlophone como single en el Reino Unido en 1976 para el álbum Rock 'n' Roll Music.