В 1994 году на телеэкранах стал регулярно мелькать клип, в котором изящная, юная блондинка с косичками задорно качалась на качелях. Клип назывался «Лиза», в нем удивительно перекликались битловские интонации и поп-романтика. Поэтому певец (а попутно — композитор и поэт) Андрей Губин стремительно привлек интерес публики. Первоначальному этапу карьеры способствовало и то, что Андрея поддерживал отец — Виктор Губин, тогда еще занимавший внушительный пост управляющего Российской товарно-сырьевой биржей. Но способствовало — только материально. Контакты же сына с прессой отец невольно ограничивал своей строгостью по отношению к журналистам. Однако песни были столь танцевальны, романтичны, что пресса и публика приняли нового героя без особых рекламных кампаний. Да и сам Андрей Губин был милый, влюбчивый, обаятельный парень, что тоже способствовало его популярности. Особенно у девчонок.
В 1995 году выходит диск «Мальчик-бродяга» (названный по одноименному хиту). Он имеет огромный успех благодаря песням «Лиза» и «Ночь». Причем выходу альбома способствует и материальная поддержка Игоря Крутого, который на одной из тусовок хвалит молодого исполнителя, на что Андрей Губин говорит спасибо и жалуется, что вот только денег нет, чтоб записать все песни. И Крутой отвечает: «Ты пиши, а деньги мы найдем!». В ноябре 1996 года певец дает первые сольные концерты в московском Театре эстрады. После успеха «Мальчика-бродяги» деньги появляются уже у самого Андрея Губина. И Андрей этим пользуется.
Помимо концертной деятельности, всерьез увлекается студийной работой — к осени 1996 года у певца записан материал очередного альбома. Но Андрей Губин решает фонограмму уничтожить: решает, что новый альбом слишком похож на предыдущий и потому выпускать его не стоит. В итоге почти два года проходят в «работе над собой». До осени 1997 года Андрей Губин выступает крайне редко и все время проводит за пианино, сочиняя новые песни. За это время он делает несколько попыток изменить имидж (даже однажды бреется наголо), среду обитания (съезжает от родителей и начинает самостоятельно снимать квартиру), жизненные авторитеты (отец уже не влияет на его отношения с прессой и продюсерами, не финансирует его проект). В итоге публика узнает изменившегося, повзрослевшего Андрея — теперь уже не робкого застенчивого романтика, а апологета энергичного романтичного техно. Кроме всего прочего, Губин проявляет себя и как отличный мелодист. А Сергей Мельниченко (прежде сотрудничавший с разными исполнителями, в частности — с «
На-На») делает для песен очень модные аранжировки. Новые хиты «Птица», «Я знаю, ты знаешь» и особенно «Зима. Холода» преумножают популярность исполнителя, которому под эту бодрую музыку в 1998 году незаметно исполняется уже 24 года. Однако Андрей Губин по-прежнему кумир тинейджерок.
Зимой 1998 года он устраивает презентацию своего очередного альбома «Только ты» в ГЦКЗ «Россия». По итогам шоу снимается видеофильм, который вбирает как материал «Только ты», так и прошлые хиты артиста. Андрей регулярно гастролирует, и на одном из выступлений его видят продюсеры канадской фирмы «Рэдиссон». Они приглашают Андрея Губина в Монреаль, где он живет месяц, готовит новый материал и обдумывает предложение полгода поработать в Канаде и выпустить диск на «Рэдиссон», которая в дальнейшем планирует растиражировать его по всему свету. Причем продюсеры не возражают и против того, что Андрей Губин по-прежнему будет петь по-русски. В итоге Андрей Губин решает, что скорее всего запишет два альбома — на русском и английском. Зачем и отправляется в Монреаль в начале января 99-го. Причем, по контракту, фирма оплачивает Андрею и большинство бытовых расходов. Вначале планировалось, что артист проживет в Монреале полгода. Но на чужбине Андрей Губин не задерживается. Записав несколько песен, он возвращается на родину и уже в середине весны возобновляет гастроли. На радио попадает новый хит Андрея Губина «О тебе мечтаю я», не особо отличающийся от той продукции, которую Андрей Губин выпускал всегда: снова романтично-наивно, снова с хорошей (хотя в этот раз слишком простенькой) мелодией и задушевно-влюбленным текстом. То, что вояж в Канаду не увенчался новыми хитами и выходом обещанных дисков на английском и русском языках, безусловно, огорчило Андрея Губина. Канадцы сетовали на то, что им не очень понравился материал, российские участники проекта ближе к мнению, что менеджмент, обещав многое, на самом деле почти столько же не сумел выполнить... Продолжая снова много выступать в России, Андрей Губин долго не мог порадовать интересными премьерами. Та же песня «О тебе мечтаю я» слишком слащава и беспретенциозна и не дотягивает до стильности и уровня «Птицы» или «Мальчика-бродяги».
Наконец в начале 2000 года Губина «прорывает», и буквально за три месяца он записывает новый альбом, названный по главному хиту, но весьма символично: «Было, но прошло». Теперь вся музыка (за исключением трех песен) — размашистый евроденс. От былого романтизма «мальчика-бродяги» и изысканного изящества мелодий первых альбомов уже мало что осталось. Но явно помодневший и повеселевший Андрей Губин тоже понравился поклонникам поп-музыки: диск отлично продается.
