As unexpected as it was, Legend’s recruitment of Stevens was actually the latest in a series of interesting choices by an artist who got his start in the late ’90s and early 2000s playing on ...