Olivia Newton-John performs during The Tonight Show Starring Jimmy Fallon Season 4, Episode 21 on October 4, 2016. In 2018, John Travolta appeared on The Tonight Show to celebrate the 40th anniversary ...