The Tribeca Festival today announced its Storytellers Series, which includes Paul McCartney in conversation with Conan O’Brien for a podcast recording of Conan O’Brien Needs a Friend, and Rock and Roll Hall of Famer John Mellencamp in conversation with David Letterman.