Но настоящая слава пришла к певцу в 1989 году, когда он стал вокалистом группы «Любэ», созданной Игорем Матвиенко. Песни этой группы – «Комбат», «Не валяй дурака, Америка», «Ребята с нашего двора», «Атас!», «Берёзы», «Заря», «Позови меня тихо по имени», «Давай за...» и многие другие – мгновенно становились хитами.