David Letterman's new Netflix show, My Next Guest Needs No Introduction, starts streaming tomorrow Jan 12th.