La primera aparición profesional de Paige en el escenario, fue durante la gira británica del musical de Anthony Newley y Leslie Bricusse The Roar of the Greasepaint – The Smell of the Crowd en 1964, en el papel de un erizo de China.