New video meant to be sequel to clip for previous single "Perfect Illusion"
"My first performances were in dive bars," singer says. "[This] is such an exciting way to connect with my fans and share this music with them"
Co-producers Mark Ronson, Kevin Parker, BloodPop join pop star for raucous desert performance
Song hails from as-yet untitled fifth studio album