Stephen Colbert and Jon Batiste honored Prince with an emotional tribute.