A pop superstar. An enigmatic producer. The result? Magic