Starting next month: NBC’s “Late Night with the Liar,” starring Brian Williams.
How about "Late Night with Lyin' Williams?"
Kinda has a nice ring to it, dontcha think?