Harmony Korine appeared three times on CBS's Late Show with David Letterman between 1995 and 1998, before being banned in 1999.

Korine's first appearance on The Late Show was on August 10, 1995 (video), two weeks after Kids had begun its theatrical run in the US. Other guests that night were actor Bruno Kirby and musical guests Van Halen. On October 17, 1997, Korine again appeared on The Late Show (video / transcript), this time to promote the release of Gummo, which opened in theaters that day. Also on the show that night were actor Robert Pastorelli and musical guests Smash Mouth.

Korine's third appearance - where he was to promote the recently released A Crackup at the Race Riots - was first scheduled for April 3, 1998. That night's show, with guests Patricia Arquette and Moby, ran overtime and as a result Korine was rescheduled for a later show. He finally appeared on April 20 (transcript), on a show that also included Gweneth Paltrow and Wyclef Jean. Korine was dressed, one commenter noted, "like he hadn't had money for a year or was living in the hills for awhile."

Late Show with David Letterman - October 17, 1997

A fourth appearance - to promote julien donkey-boy, released in US theaters on October 15, 1999 - was arranged for October 28, but as interviews ran overtime Korine was rescheduled for the following night. The opening credits for the October 29 show listed Korine's name, along with Meryl Streep and musician Natalie Merchant, and each time Letterman announced the night's guests Korine was still noted, but once again he did not appear.

What happened was later explained by Bruce LaBruce, who wrote in his his fornightly column for Toronto's Eye Weekly:
As for Korine, consider his recent antics, which may have gotten him permanently banned from the Letterman show. I have it from one unconfirmed but close source that after being bumped for the second time in two weeks, this time in favour of the world's largest pumpkin, Harmful threw a tantrum in the Green Room and shoved Meryl Streep, causing Letterman to opine: "That kid's a hothead. He's not coming back on this show again." In my humble opinion, such a guest is exactly what Letterman's tired show needs and, after Music of the Heart, Streep could use some shoving.