Musical theatre star Elaine Paige, who is receiving the Special Award at the 2026 Olivier Awards, was in an age-gap romance with marketing executive Justin Mallinson.