The Tonight Show Starring Jimmy Fallon Season 1 Season 1, episode 11 Tina Fey, Randy Newman 10.0 / 10 March 3, 2014 45 min Actress Tina Fey; Randy Newman performs. Previous episode Cameron Diaz, Ralph Fiennes, Mario Batali Next episode Chelsea Handler, Lea Michele