Co-writer Nick Scapa of the production team Honor Roll Music told MTV News that this song was originally intended for American Idol contestant Joanna Pacitti. He explained: "I was making this track in the summer, and we made all this music. We first were going to write these songs for Joanna Pacitti, but she passed. So I did this track with the intention of coming to Los Angeles." After Pacitti turned down the track Miami indie rockers Awesome New Republic, recorded it for their 2009 album Rational Geographic, Vol. I. Scapa told MTV News: "I sent to it Michael John Hancock from ANR, and he nailed it. So for about a year and a half of playing that song and no one was biting on it, I sent it to Geffen Records and they liked the song and thought that it was a hit and suggested it for Leighton Meester."
There was a rumor in the Soviet Union that The Beatles had secretly visited the U.S.S.R. and given a private concert for the children of top Communist party members. They believed the song "Back In The U.S.S.R." was written because of the concert. Actually, some fans still believe so.