Песня «Беги от меня» побила все рекорды популярности. Ярко выраженная двусмысленность текста, сексуальный голос солистки, романтически-отстраненное прогрессивное звучание породили интерес и у публики, и у многочисленных «акул пера». Без этого хита не обходился ни один эфир российских радиостанций, он звучал изо всех музыкальных палаток.

Первый продюсер

Cтало очевидно, что нужен продюсер, нужны клипы, нужен контракт. В это время Юра Усачёв работает над аранжировками бой-бэнда «Отпетые мошенники», продюсером которого являлся Евгений Орлов. Посчитав, что собственная группа ничем не хуже, Юра предложил Орлову прослушать несколько записанных треков: «Беги от меня», «Нелюбовь», «Зима в сердце».

Евгений Орлов заключил контракт с группой «Гости из будущего». Группа переезжает в Москву, снимает первый клип — впрочем, как и первый блин, получившийся комом. Но теперь уже не остаётся теле- и радиоканалов, где бы не побывали Юра и Ева. Их лица не сходят с обложек глянцевых журналов, они дают по 30 концертов в месяц и чувствуют себя абсолютно счастливыми.

В 1999 году выходит второй альбом Беги от меня, после которого к группе пришла популярность. В этом же году группа впервые принимает участие в фестивале «Песня года» и выходит в финал с песней «Нелюбовь».

В 2000 году вышел альбом Зима в сердце. После успешного выхода одноимённого альбома и следующей за ним пластинки «Гости из будущего» устремились в многочисленные гастрольные путешествия. В 1999 году хитом коллектива стала песня «Зима в сердце», в 2000 году — «Игры». Снятый во время гастрольной поездки в Лондон клип на эту композицию, получил большую популярность.

Ребята чувствуют, что способны на большее. Они разрывают отношения с продюсером Евгением Орловым, чувствуя себя вполне самодостаточными и состоявшимися музыкантами. Новые тенденции в современной музыке подталкивают их к использованию живых инструментов при записи в декабре третьего диска Это сильнее меня.

Расцвет карьеры

Гитарные песни «Так отважно», «Это сильнее меня», «Разбить души твоей окна» постигла та же участь, что и все предыдущие композиции дуэта. Первые строчки чартов, окончательное и бесповоротное признание феномена коллектива музыкальными критиками, огромная армия фанатов по всей России и не только. Третий альбом оказался не только коммерчески успешным, но и возвел группу в ранг культовых — понятие для современной поп-сцены неприменимое. Талант и профессионализм уже неоспоримы. «Гости» становятся «хозяевами»: они прочно заняли свою нишу, привнеся в российскую дэнс-музыку элемент изящества, утончённости и вкуса.

Стильные, сексуальные, молодые и уверенные в себе, они завоевали одновременно уважение и зависть со стороны коллег по цеху. Группа с невероятной скоростью обрастала мифологией, поскольку личная жизнь артистов оставалась за кадром — несмотря на все усилия прессы.

В конце весны фирма грамзаписи «НИКИТИН» выпускает четвёртый альбом Это сильнее меня. Часть 1. Одновременно вышли альбомы Время песок (ранее не издававшееся творчество группы — песни записаны в стиле acid-jazz и драм-энд-бейс) и Через сотни лет (ранее не издававшееся творчество группы — песни записаны в стиле ambient и lounge). В этом же году вышел Best — сборник лучших хитов + новая песня «Люби меня по-французски».