In 1993, Paige signed up for a year as French chanteuse Édith Piaf in Pam Gems' musical play, "Piaf", to critical acclaim. "The Guardian" wrote that Paige was "a magnificent, perfect Piaf". The demanding production required her to sing 15 songs, some in French, and to be on stage for 2 hours 40 minutes in total, and forced her to leave early due to exhaustion. Her portrayal of Piaf earned her an Olivier Award nomination for Best Actress in a Musical, her fourth nomination. She subsequently released an album, titled "Piaf", containing Édith Piaf songs.