“To me, this is how the magic is made,” wrote Gaga about the video, which includes a cameo from Honey Balenciaga