Singer, actress and Broadway royalty, Lea Salonga, has announced her first ever solo U.K. tour which will include a show at The London Palladium.