В 90-е годы на российской сцене зажглась новая звезда. Об Андрее Губине заговорили все газеты, а желтые издания пристально следили за личной жизнью певца.

Первой большой любовью артиста стала Елизавета Саутина, с которой он познакомился в метро. Певец испытывал такие сильные чувства, что писал для избранницы песни. Благодаря ей он выпустил альбом «Мальчик-бродяга». Однако отношения быстро закончились, потому что девушка уехала за границу.

После расставания певец нашел утешение в объятьях Людмилы Кобевко — экс-участницы дуэта «Карамель», популярного в последнем десятилетии прошлого века. Отношения оказались непростыми: пара прожила вместе полтора года и распалась.

«Он очень властный человек и легко мог подавлять. Ему не то, чтобы это нравилось… Он мне как-то сказал: „Знаешь, с тобой интересно, потому что я тебя могу растоптать, а ты берешь и поднимаешься, и опять светишь“», — вспоминает о тех днях певица.