С 1988 Наталья Гулькина работает самостоятельно с группой «ЗВЕЗДЫ». В этот период песни для Натальи пишет композитор Леонид Величковский («ТЕХНОЛОГИЯ»). В составе группы «ЗВЕЗДЫ» Наталья Гулькина гастролировала в 1990 в Китае, оказавшись фактически первой российской эстрадной певицей, выступившей в этой стране. В Пекине на концерте «ЗВЕЗД» во дворце спорта собралось около 18 тысяч зрителей.
Звезды '1988 "Мой Маленький Принц" (192 kbps, 63 mb)
01 Cолнце горит
02 Верю и люблю
03 Нет, я хочу
04 Ты - это радость и горе
05 Я тебя жду
06 Я не грущу
07 Только вместе с тобой
08 Маленький принц
09 Позвонишь
10 Ночь
Звезды '1989 (бутлег, 320 kbps, 95 mb)
01. Дискотека
02. Солнце горит
03. Айвенго
04. Море
05. Никогда
06. Китай
07. Старый парк
08. Маленький принц
09. Верю и люблю
10. Прощай на век
