Быть может поэтому, когда 14-летний Андрей написал песню «Мальчик-бродяга», на потенциальный хит его родители не обратили внимания. Уже в 15 Губин выпустил первый альбом со своеобразным названием «Я — бомж», который состоял из нескольких дворовых композиций, сыгранных под гитару. Пластинка, вышедшая тиражом 200 экземпляров, не помогла юному таланту продвинуться в музыкальной индустрии, и поэтому он решил сменить сферу деятельности.
В течение почти двух лет Андрей работал редактором программы «До 16 и старше», в рамках которой не только брал интервью у звезд, но и впервые выступил на большой сцене. После неудачного диалога с Андреем Макаревичем* Губин сделал еще один важный шаг по направлению к мечте: он решил оставить журналистику, понимая, что эта сфера не совсем ему подходит.
А дальше начались годы поисков и скитаний. Андрей поступил в училище имени Гнесиных, но вскоре был отчислен из-за постоянных прогулов. Новые песни рождались, но певец не мог в полной мере реализовать собственные творческие возможности. И вот однажды на фестивале «Золотая осень Славутича» произошло знакомство Губина с Леонидом Агутиным. Артист быстро понял, что перед ним настоящий самородок, неограненный алмаз, которому суждено изменить российскую музыкальную индустрию.