Девочка-звездочка werd uitgebracht op 1 april 2008 door Gaitana als onderdeel van het album Тайные желания