Jacob Williams has appeared on live TV via America’s Got Talent and performed for years on MTV’s Wild N Out, but he hadn’t made his late-night network debut until now, performing on Friday’s episode of The Late Show with Stephen Colbert. Williams joked about being confused for a “real celebrity” and described the perils of his dating life.

Roll the clip!