Po trzyletniej przerwie wydała swój czwarty album zatytułowany "Just One Night" (1991). Pierwszym singlem zostało nagranie „(Hurt Me! Hurt Me!) But the Pants Stay On”, jednak nie zostało ono sukcesem na listach przebojów. Rok później wytwórnia Jive Records wydała pierwszą oficjalną składankę "Greatest Hits" z dodanymi trzema nowymi utworami. W 1995 roku piosenkarka wzięła udział z własną grupą Sox w Konkursie Eurowizji. Jej piosenka "Go for the Heart" zajęła 4. miejsce w krajowych eliminacjach i nie reprezentowała Wielkiej Brytanii. W roku 1997 wydała piątą płytę, "21st Century Fox", jednak album ten nie okazał się sukcesem ze względu na brak promocji i dystrybucji na szeroką skalę. Zremiksowana wersja tego krążka została wydana w 2002 roku jako "Watching You, Watching Me".