This was on the DVD that came with FFX originally, and was indeed on telly in Japan a fair few times. Didn't the single reach number 1 or something?

I noticed this time though that there are a lot of locations on FFX based on real ones Either that or they just greenscreened her in.