This new musical, with a score by Elton John and lyrics by Jake Shears, stars Katie Brayben and Andrew Rannells at the Palace Theatre.