In interview, David Letterman recalls his 2009 sex scandal and who he thought should've replaced him.