Между тем настоящий альбом юной звезды увидел свет в начале 2000 года - он носил скромное название "Алсу". На нем, кроме старых признанных хитов вроде "Зимнего сна" и "Весны", звучали и новые: "Иногда" (А. Шевченко), "Свет в твоем окне" (В. Байков - Л. Рубальская), "Босиком" (С. Овчинников - С. Овчинникова и А. Шевченко), "Последний звонок" (В. Байков), "Глаза в глаза" Л. Д'Элиа - Л. Д'Элиа и А. Шевченко), "Мечты" (И. Газарх), "Райский сад" (Л. Д'Элиа), "Дуэт" (А. Шевченко).

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

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

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

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

Стоит отметить, что Россия до этого три раза штурмовала "Евровидение": в 94-м это была Маша Кац под псевдонимом Юдифь с песней "Вечный странник" (9-е место, 70 баллов при максимальных 226), в 95-м - Филипп Киркоров с песней "Колыбельная для вулкана" (17-е место, 17 баллов при максимуме в 148), в 97-м - Алла Пугачева с песней "Примадонна" (15-е место, 33 балла при максимуме в 227). Учитывая эти попытки, большинство наших специалистов предрекали и Алсу, мягко говоря, не очень удачное выступление. А что получилось?

13 мая Алсу вышла на сцену концертно-спортивного дворца "Глобус", исполнила песню "Соло" (Эндрю Лэйн - Брэндон Барс) и завоевала... 2-е место, набрав аж 155 очков, уступив только братьям Ульсен из Дании (195 очков)! Такой успех даже самым смелым оптимистам из России и не снился.