Paige then took on the part of Reno Sweeney in the musical production of "Anything Goes", which she co-produced and starred in from 1989 to 1990. Patti LuPone was appearing in "Anything Goes" on Broadway around that time, so Paige sought to become the co-producer of the West End production as a way to secure the role there before LuPone could take it. Playing Reno Sweeney was Paige's first experience using an American accent on stage, and the role earned her a third Olivier Award nomination. Beyond her theatre roles, she appeared in the television programme "Unexplained Laughter" in 1989 alongside Diana Rigg.