En agosto de 2005, "All About Us" y "Lyudi Invalidy" fueron anunciados para ser los primeros sencillos de los álbumes en inglés y ruso, respectivamente.