Prince recorded his new single “Fixurlifeup” with 3rd Eye Girl, the new badass all-female backing band that played with him at last weekend’s Billboard Music Awards. The song is practically a grunge swirl with a Prince vocal over the top, at least until it turns into early-’90s funk-metal near the end, and it’s really fucking good. The new video, from director Sanaa Hamri, captures a bunch of electric live footage from a recent San Diego show. With most people, a live-footage music video is a total halfass move. Not with Prince. Watch it below.

The “Fixurlifeup” digital single is out now on NPG.