In 2003, she joined the UK touring production of "The King and I", taking over from Stefanie Powers in the role of Anna Leonowens opposite Ronobir Lahiri as The King. Elaine Paige, Webb's predecessor in "Evita" and "Cats" had appeared in the London version of the production three years earlier. Later in 2003, she appeared in the original London stage production of "Thoroughly Modern Millie" uniquely alternating the role of Mrs Meers with Maureen Lipman, to allow Lipman to care for her terminally ill husband.