Эта встреча произошла в середине 98-го. В течение нескольких месяцев Белоцерковский подыскивал для будущей звезды материал. Было отобрано несколько песен, но ни одна из них продюсера не устраивала. Пока наконец он не приметил песню Александра Шевченко "Зимний сон". Причем Шевченко написал ее специально для себя, это была мужская песня. Но Белоцерковский уговорил его переписать ее под женский вокал. Причем другие участники команды Белоцерковского, услышав "Сон", чуть ли не в один голос заголосили: это же лажа! провал! Но Валерий уперся: это будущий хит. Он пять раз заставлял переделывать песню, три раза менять аранжировки, пересводить. Наконец, записали.

Потом стали снимать на эту песню клип. Для этого пригласили известного клипмейкера Юрия Грымова. Правда, когда Белоцерковский в первый раз позвонил ему, тот стал отбрыкиваться: мол, у меня своей работы невпроворот. Тогда Валерий сказал: "Юра, ты только приезжай и посмотри". И когда Грымов услышал "Зимний сон" в исполнении Алсу, он никак не мог поверить, что это поет девочка 15 лет от роду. Это стало первым побудительным мотивом к тому, чтобы он согласился с ней работать. А вторым было предложение снять клип по мотивам набоковской "Лолиты". Кстати, и двое участников съемок клипа Сергей Маковецкий и Елена Яковлева поначалу тоже открещивались от участия в нем: дескать, это же позор - сниматься в клипе про совращение малолетней. Но когда им поставили песню и сказали, что все будет выглядеть целомудренно, они согласились.

Съемки проходили в феврале 1999 года на бывшей даче звезды советского кино Любови Орловой. Причем сняли все за сутки.

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

А вот как вспоминает о тех съемках сама Алсу:

"Со мной снимались Сергей Маковецкий и Елена Яковлева, и я вначале даже не знала, кто они такие. А когда мне про них рассказали, я стала ужасно стесняться. Но потом мы подружились, и волнение ушло. Правда, один момент мне все же тяжело давался. Там, где я должна была толкнуть Сергея, я никак не могла сделать как следует. А еще сцену в ванной мы снимали долго. Сделали 20 дублей, потому что я стеснялась..."

Премьера песни и клипа "Зимний сон" состоялась в марте 99-го. Успех был оглушительный. Как написала Катя Прянник: "Это было так неожиданно свежо. Как глоток морозного воздуха в сосновом лесу. Как кусочек запретного плода, который надкусила набоковская Лолита". Правда, справедливости ради стоит сказать, что так думали не все - были и скептики, которые предрекали Алсу быстрое исчезновение. Именно их усилиями в СМИ стали распространяться слухи о том, что дебютную песню Алсу поет не сама: якобы на ее натуральный голос компьютерным способом наложили голос женщины, а затем выдали этот синтез в телеэфир. В пользу этой версии скептики приводили и другой факт что Алсу не дает концертов, то есть нигде не появляется живой.