The musical, which underwhelmed critics but attracted audiences while touring for years, has been significantly overhauled.