В 1989 году композитором Игорем Матвиенко была основана группа «Любэ». Название группе придумал Николай Расторгуев (лидер группы). Слово «любэ» на молодежном сленге означало «любой, всякий, разный», это показывало, что коллектив в своем творчестве ориентирован на различные жанры и поет для всех.
В этом же году был записан первый магнитоальбом группы «Мы будем жить теперь по-новому или Рок эбаут Люберцы».