If memory serves, a video of Moskau with fake subtitles based on how it sounded in Japanese (like Yatta or Tunak Tunak Tun in English) was a popular meme a couple of years ago.
MoskauMoskauGenghis KhanVery important Issun-boushi
"Daiji na issun-boushi" (very important Issun-boushi) is the Japanese soramimi lyrics for "Deine Seele ist so groß" (Your soul is so great).