Last show in Toronto:
I was a bit wasted by this point, but I could swear that the band Jamed to the solos of Paradise City right before Richard gets on to the monitor and started the song. I remember thinking "why aren't the doing the begining of the song.?" I have 30 sec of the intro to PC on my phone but only after Fortus starts the song properly. I may be mistaken but if someone has a better recording or memory they can clarify.
I don't know about the Toronto show but usually they play a jam based around the same chords as paradise city (fits the song just as nicely as the madagascar intro imo). And since you pointed out your were hammered, maybe it got mixed up in your head?