Молодой артист начал посещать различные музыкальные конкурсы, на одном из которых его заметил Леонид Агутин. Известный музыкант помог Андрею записать его первый профессиональный альбом, который получил название “Мальчик-бродяга”. И уже в середине 90-х его имя было известно всей стране. Некоторые песни Губина стали настоящими хитами, которые звучали на всех радиостанциях.
