'Late Show'-Famous Deli Replaces the "Letterman" Sandwich With the "Colbert"

Comedy Central; Jeffrey R. Staab/CBS

The Hello Deli owner was a frequent guest on Letterman's show.

David Letterman's absence not only will be felt on the Late Show, but also in the deli next to the Ed Sullivan Theater.

Hello Deli owner Rupert Jee told DNAinfo he has retired Letterman's name from the turkey and ham sandwich and renamed another sandwich after new host Stephen Colbert.

"It was painful to remove [Letterman's] name, but I think out of respect for Stephen Colbert, it was appropriate," Jee told the publication. The owner made frequent appearances on Letterman's show.

The "Colbert" consists of a breaded chicken cutlet, American cheese, sweet peppers, lettuce, tomato and mayo on a hero and costs $7.95. It previously was named after Paul Shaffer, the former Late Show musical director.

Jee says he chose this sandwich since it's the most commonly ordered one on the menu. He reportedly made the change on Monday because he said that is when Colbert moved into the theater next door.

Explained Jee, "Since it’s the No. 1 seller, it’s very appropriate that I pass it on to Stephen Colbert because I want people screaming out his name all day long."