The Tonight Show Starring Jimmy Fallon Season 4 Katy Perry, Josh Charles, Al Madrigal Season 4, episode 144 Katy Perry, Josh Charles, Al Madrigal May 19, 2017 45 min Previous episode Dwayne Johnson, Ellie Kemper, Charlie Puth Next episode Chelsea Handler, Mo Rocca, Cheat Codes ft. Demi Lovato