David Letterman Should Leave His Wife for Amy SedarisKate Dries4/16/15 9:50am507EditPromoteDismissUndismissHideGo to permalink By her own count, Amy Sedaris has been on The Late Show 34 times since 2001. “You’re like scaffolding!” she told David Letterman this time, on what we can assume will be her last appearance before he retires. Has there ever been a love like this? No. The answer is no.