Ideen om en gjenforeningen kom opp i anledning Innes' opptreden i Los Angeles-festivalen "Monty Python: Lust For Glory!" for å feire deres 25års jubileum. Showet ble produsert av Martin Lewis for American Cinematheque. For anledningen spilte Neil Innes under navnet "Ron Nasty & The New Rutles" to konserter ved L.A.'s Troubadour Club. Han hadde med seg et lokalt Beatles-tributt band, og begge konsertene var utsolgt.