Tyler, The Creator dropped the video for his new single "Domo 23" earlier this month, which will be featured on his upcoming album Wolf, due out April 2. And tonight, backed by The Roots and featuring Coco Maja Hastrup Karshøj of Quadron, he gave a spirited performance of "Domo 23," and also rocked another cut titled "TreeHome," on Late Night with Jimmy Fallon.

Watch the web playback above, and check out this hilarious shot of him with his Odd Future homie Taco and one of Fallon's other guests tonight, Donald Trump, here, if you missed it.

[via IllRoots]