Han var tilknyttet agentbyrået CAA(Creative Artists Agency) og brukte agent Michael Ovitz, som senere ble president for The Walt Disney Company fra 1995–1997, til å forhandle sin kontrakt da han forlot NBC til fordel for CBS i 1993. CAA har siden reforhandlet alle kontraktfornyelsene med CBS på vegne av Letterman.