I still don't understand what happened with Planet of New Orleans. It got misteriously dropped on the tour's second leg, yet it showcased the band at its best, with some really ambitious playing by MK.
I have the theory that Mark was not really comfortable with these chord changes and some of the nights it was kind of a hit or miss, the solo didnt' allowed his "autopilot" mode. There's kind of a higher error rate on the recordings - just check these last Bercy renditions - and MK is not known for making mistakes. Still, the fresher tune, really well suited for the 9 piece band.