The slow piano intro is straight eighths, or at least that’s how I hear it – the piano accompaniment is all straight . (And it’s written straight in the score.) That said, Irene does swing it a bit in the vocal. But it’s almost like a different song and pretty slow with some rubato – the main song is all shuffle.
“Extraordinary” is a better example:
Shuffled 4/4 to a 3+3+2 break to a driving 4/4 at the end.