Również w 1995 uzyskała nominację do nagrody Fryderyka za album roku pop.

Odrzuciła propozycję od TVP do reprezentowania Polski z utworem „Powieki kryją świat” w 42. Konkursie Piosenki Eurowizji. Utwór umieściła na albumie pt. Puls z 1997, który promowała singlami: „Im więcej ciebie, tym mniej”, „W biegu” i „Czy ona jest” oraz coverem utworu Barbry Streisand „Woman in Love”. Za wydawnictwo trzy miesiące od jego premierze otrzymała certyfikat podwójnie platynowej płyty. W listopadzie premierę miał utwór „Ani słowa”, który Kukulska nagrała na potrzeby polskiej ścieżki dźwiękowej do filmu animowanego Walta Disneya Hercules. 26 stycznia 1998 z holenderską grupą R’n’G nagrała utwór „We’ll Be Together”, który znalazł się albumie zespołu pt. The Right Time (2001). We wrześniu tego samego roku nagrała dwa utwory do filmu Magiczny miecz – Legenda Camelotu: „Niech Duch Ojca niesie mnie” i „Jesteś blisko mnie” w duecie z Andrzejem Piasecznym.