Дебютировал на эстраде в 1988 году в мюзикле композитора Лоры Квинт «Джордано». Эта постановка (заглавную партию исполнил
Валерий Леонтьев) во многом предопределила дальнейшую судьбу Андрея. Работая над ролью, он познакомился с Лорой Квинт, влюбился, и вскоре грянула свадьба певца и композитора. В дальнейшем Андрей, выпускник Музыкального училища имени Гнесиных, начинает петь только песни Лоры. Однако кудрявый, очкастый, трогательно-неказистый парень долго не может найти свой имидж и свой стиль на эстраде. Петь пафосные песни о эротичной любви (как Богдану Титомиру) ему не годится— публика, перефразируя Станиславского, «не верит». Имидж милого любовника-неудачника уже занят даже внешне похожим Игорем Корнелюком. В итоге хитом становится только песня «Сан-Ремо».
