Melodia celebră a fost adăugată abia când Nintendo a lansat versiunea A-Type de Tetris pe Game Boy. Inspirată de cântecul popular rusesc „Korobeiniki”, bazat pe poezia cu același nume scrisă în 1861, aceasta era o melodie captivantă, în ritm alert, pe care multe persoane dansau, ceea ce o făcea perfectă pentru debutul acestui puzzle de dexteritate, în ritm alert pe Game Boy de la Nintendo în 1988.