Jay sits down with David Letterman to talk about his Decoded book, his past and more. Rihanna was also the musical guest, with a performance of her new single "What’s My Name"