Ted Cruz Video Game; Terence Blanchard sits in with The Roots; Tonight Show Do Not Read; Steve Joshua promotes Ed Sheeran album (Ed Sheeran performed heavy metal songs); Tonight Show Random Picture Word Association (Melissa McCarthy); Ed Sheeran performed "Photograph"