Grammy Award winner John Legend once played "a black Russian dude" in a high school musical adaptation of Fiddler on the Roof.