Også sangteksten ble møtt med kritikk og kontroverser. Ifølge låtskriveren selv, er uttrykket «Lasha Tumbai» et mongolsk uttrykk for , eller . Kritikere mente imidierltid at det ikke fantes noe slikt uttrykk på mongolsk, og at uttalen av uttrykket kunne høres ut som «Russia goodbye» – som en kommentar til Oransjerevolusjonen i Ukraina 2004–2005. Deler av teksten er imidlertid også på russisk.