The revolution will be televised. Kid Cudi became the first hip-hop guest to grace the stage on Conan O’Brien’s new TBS show. Wearing a purple Prince T-shirt, the lanky rapper performed “REVOFEV” off his sophomore album Man on the Moon II: The Legend of Mr. Rager on Monday’s program, expressing his fondness for the late-night host following his set. Rock out with Cudder above.