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.
When "Nothin' On You" reached #1 on the Hot 100, B.o.B became the first American act whose name is a palindrome to top the chart. The other two who did so prior to the Atlanta rapper were both Scandinavian groups - ABBA and A-Ha.