The genre-blurring superstar is adding yet another layer to his evolving repertoire with his latest single.