Чуть раньше этого (23 - 28 декабря 1999 года) состоялись первые выступления Алсу на широкой публике - она посетила Украину и Белоруссию. В России ее дебютный концерт состоялся уже в следующем году - 10 апреля в Санкт-Петербурге на сцене БКЗ "Октябрьский". Везде - аншлаги. Например, в Белоруссии и Украине Алсу выступала в 6 Дворцах спорта, и каждый был забит под завязку. Рекорд был поставлен в Киеве: в зале, вмещающем 10 тысяч зрителей, "устоялось" 11!

Той же весной Алсу прорубила окно и в Европу: заключила долгосрочный контракт с компанией Universal Music, согласно которому будет выпущено 7 альбомов певицы для англоговорящего слушателя. Справедливости ради стоит сказать, что подобных контрактов наша поп-индустрия повидала за последние годы множество, однако все они закончились пшиком. Однако в случае с Алсу ситуация иная - из-за юного возраста и хорошей языковой практики (как-никак уже 7 лет живет в Англии) у нее намного больше шансов добиться успеха. Согласно договору, первый сингл Алсу выйдет за пределами России через полгода, а через год - альбом. Готовить последний будут пять англо-американских продюсеров, по две песни каждый. Из десяти композиций только две на русском, остальные на английском.

Между тем покорение Европы Алсу на этом не закончилось: в апреле 2000 года ее кандидатуру выбрали для участия в 45-м конкурсе "Евровидения", который после 25-летнего перерыва проводился в Стокгольме. Рассказывает В. Белоцерковский:

"Никаких взяток за участие в конкурсе мы не платили. В этом году ОРТ купило права на трансляция "Евровидения" и теперь, что называется, заказывает музыку на командировку посланца от России. Как проходил отбор? Мне никто не делал предложений, я не знал об условиях конкурса. Я знал одно - в этом сезоне впервые исполнители не обязаны петь на национальном языке.