Paige fikk sin Broadway-debut som hovedrollen Norma Desmond i i 1996, til gode kritikker. Hun spilte i fra 2000 til 2001, og seks år senere vendte hun tilbake til West End med stykket . Hun har også hatt jevnlige tv-opptredener.