On our 13-day NZ cruise in December 2023, Majestic had four production shows: Sweet Soul Music, Fantastic Journey, Fiera and Encore.
I will freely admit that live shows are always a highlight of any cruise for me (and I'm very disappointed when shows don't measure up). I will say that the current cast on Majestic is probably the best I've seen on any cruise. If nothing else, I would encourage you to give Encore a try, which is a wonderful show (with classical and musical theatre elements, as well as an amazing guest operatic soprano on our cruise).