Solo con "A-Type", nella versione per il Game Boy Nintendo, Tetris ha ottenuto la sua canzone iconica. Korobeiniki, ispirata alla canzone popolare russa e scritta nel 1861, era un brano dal ritmo serrato, che molti ballavano e che si prestava perfettamente al debutto sul Game Boy di Nintendo nel 1988 di un rompicapo dal ritmo incalzante e che fa tamburellare con le dita.