Запоминающийся сценический образ лидера группы придумала Алла Пугачёва.
В 1989 году на «Рождественских встречах» певица посоветовала Расторгуеву надеть гимнастёрку, и с тех пор такая одежда стала «визитной карточкой» артиста.
Одним из кандидатов на роль лидера группы «Любэ» был солист «Морального кодекса» Сергей Мазаев, но в итоге продюсер Игорь Матвиенко сделал выбор в пользу Николая Расторгуева, с которым был знаком по работе в ансамбле «Здравствуй, песня». В 2005 году Мазаев записал с Расторгуевым песню «Ясный сокол» для альбома «Рассея».
Клип на песню «Не валяй дурака, Америка» участвовал в конкурсе видеоклипов во французском Канне, где получил специальный приз «За юмор и качество визуального ряда». Съёмки проходили в Сочи, одним из танцоров.
В 2013 году специально к Олимпиаде в Сочи «Любэ» выпустила новый сингл «За тебя, Родина-мать».