SYTYCD Special - Cristina w/ Pasha & Anya

I commend those girls for dancing in heels like those especially at that speed. The song though seems weird to me. I don't remember that being the song playing when I watched this originally. I wonder if they changed it for Youtube sometimes they have to for copyright reasons but maybe I am just remembering wrong...