How late-night TV shows honored Prince, from Colbert's purple set to Trevor Noah's heartfelt signoff

"We lost an icon. We lost a leader. We lost, in many aspects, a genre in itself," Trevor Noah said on "The Daily Show."