The Tonight Show with Conan O'Brien welcomes actress Gwyneth Paltrow, The Soup host Joel McHale and musical guest John Mayer Trio.