Nick, KC mentioned it . . Cortez was done as part of a Jammy Awards show.  The Jammy Awards were truly about the music - sorry they ended. 

I like both videos relative to mood of the moment.  Do think the numbers for "Paris" more accurately represent interest in Grace and the Nocs . . the Cortez video is undoubtedly getting hits from searches for the song itself, Satriani and the others. 
But the beauty of that is those people are exposed to Grace's great performance. 
Long term ?  Paris will eventually have competition from a newer GPN song/video,  but Cortez will always be a magnificent one of a kind .. Cortez could be the tortoise.