Wielokrotnie występowała na festiwalach w Opolu i Sopocie, gdzie przykuwała uwagę fotoreporterów. Największą popularność zdobyła w latach 80., a ówczesne media nazywały ją „dziewczyną-tęczą”. 30 października 65 lat skończyłaby Krystyna Stolarska, na scenie znana jako Gayga.