Сотрудничество Аллы Пугачевой и Владимира Кузьмина началось во второй половине 80-х с песни «Надо же», которую певица представила публике в новом образе неистовой рок-дивы. В те годы музыканты часто выступали вместе, а их первый совместный хит с успехом прозвучал со сцены фестиваля в Сан-Ремо. Вскоре Кузьмин написал для певицы еще несколько рок-шлягеров, из которых выделяются «Птица певчая» и «Некогда». «Две звезды» — ретроспективный архивный релиз, появившийся в конце 90-х. В альбом вошли все совместные хиты Пугачевой и Кузьмина плюс малоизвестные студийные раритеты.