Here's a vintage clip of Prince when he was going by performing "Pussy Control" at the 1995 VH1 Fashion and Music Awards.
But yeah, he does not play games with his music on the internet so it's usually hard to find his performances or videos on YouTube.