Первой большой любовью артиста стала Елизавета Саутина, с которой он познакомился в метро. Певец испытывал такие сильные чувства, что писал для избранницы песни. Благодаря ей он выпустил альбом «Мальчик-бродяга». Однако отношения быстро закончились, потому что девушка уехала за границу.
После расставания певец нашел утешение в объятьях Людмилы Кобевко — экс-участницы дуэта «Карамель», популярного в последнем десятилетии прошлого века. Отношения оказались непростыми: пара прожила вместе полтора года и распалась.
«Он очень властный человек и легко мог подавлять. Ему не то, чтобы это нравилось… Он мне как-то сказал: „Знаешь, с тобой интересно, потому что я тебя могу растоптать, а ты берешь и поднимаешься, и опять светишь“», — вспоминает о тех днях певица.
На первый взгляд, разрыв не повлиял на Андрея Губина: артист давал интервью, в которых рассказывал о вновь обретенной свободе и призывал девушек всей страны попытать счастья, став очередной пассией знаменитости. Лишь спустя время он смог признаться, что так и не смог забыть бывшую возлюбленную.
«Он мне признался, что Людмила была его последняя большая любовь и, конечно, он очень сильно страдал», — раскрыл секрет Губина журналист Владимир Полупанов.
Стоит отметить, после отношений с Кобевко, исполнитель хита «Зима-холода», музыкант пустился во все тяжкие и менял спутниц, как перчатки. По мнению Людмилы, Андрей использовал представительниц прекрасного пола. «Девушки для него были, как инструмент, какой-то костыль. Иногда ему нужно было пострадать: поссориться, поругаться, расстаться, чтобы все внутри болело и кипело», — поделилась мнением она в интервью фильму «Привет, Андрей! Губин возвращается?» на Муз-ТВ.
Впрочем, найти счастье в личной жизни 49-летнему Губину так и не удалось. В 2017 году в прессе появилась информация — у артиста есть внебрачный сын. Максим Кваснюк открыто заявил, что он является ребенком знаменитости. Общественность начала обвинять молодого человека в корыстных интересах, а вскоре ложь быстро разоблачили благодаря ДНК-тесту.