По легенде, кассету с записями Чичериной отправили в Москву Михаилу Козыреву – музыкальному продюсеру и главе «Нашего радио», и с того момента Юлия Чичерина стала популярна. В 1999 году Юля подписывает контракт со звукозаписывающей компанией Real Records и переезжает в Москву. Продюсером группы «Чичерина» становится лидер и вокалист знаменитой уральской группы «Агата Кристи» Вадим Самойлов.
Первыми хитами, которые взорвали радиоэфир, стали песни «Ту-лу-ла» и «Жара». Видеоролики на эти композиции снял начинающий тогда кинорежиссёр, но уже популярный клипмейкер Тимур Бекмамбетов. Позже Бекмамбетов снял Юлию Чичерину в своей картине «Гладиатрикс», которая вышла на экраны страны в 2000 году.