Durante 2004 y 2005, Vitas se convirtió en uno de los más populares cantantes de Rusia, llevando a cabo una importante gira por todo el país.