After months of on-air begging, David Letterman has finally worn down Paris Hilton. The Simple Life diva has agreed to appear on Monday's Late Show, CBS confirms. "They have a lot in common," notes Late Show exec producer Rob Burnett. "She's the heir to the Hilton Hotel fortune and he's the heir to the Stadium Motor Lodge fortune."