The music legend, 39, made her first creative collaboration with the visionary director, 67, producing the creepy clip alongside Michael Polansky and Natalie Testa