NEW YORKS — Robin Williams will be David Letterman's first guest upon the return of his "Late Show" on CBS Wednesday.

The appearance of a Hollywood A-lister who can talk a mile a minute may be Letterman's way of quickly trying to draw a distinction between his show and his late-night rivals, who are without writers and may also have trouble booking major entertainers as guests.

NBC's "Tonight" show said Monday that Republican presidential hopeful Mike Huckabee will appear on Jay Leno's first show back Wednesday.

Letterman announced Friday that his production company, Worldwide Pants, had reached an agreement to have his show return with writers despite the continuing writers strike, which began Nov. 5. The deal also allows writers to return to Craig Ferguson's late-night show, also owned by Worldwide Pants.

The late-night shows hosted by Jimmy Kimmel and Conan O'Brien are also returning Wednesday but have said little about who will be appearing.