Запись первых песен началась
14 января 1989 года в студии «Звук» (руководитель Андрей Лукинов). В работе приняли участие: в качестве вокалиста Николай Расторгуев, гитарист группы «
Мираж»
Алексей Горбашов, ещё один гитарист, люберчанин по прописке и убеждению Виктор Застров. Для записи хора были приглашены тенор Анатолий Кулешов и бас Алексей Тарасов, а также сам Игорь Матвиенко как композитор, автор аранжировок и художественный руководитель. С этого момента было решено вести летоисчисление и считать эту дату официальным днём рождения «Любэ». Название группе придумал
Николай Расторгуев: слово «любэ» знакомо ему с детства; по его словам, оно происходит от
украинского слова «любе» и на молодёжном сленге означает «любое, всякое, разное» показывая, что коллектив в своём творчестве ориентирован на различные жанры и поёт для всех
[17].