The Flaming Lips have performed recent single ‘God and the Policeman’ (sans collaborator Kacey Musgraves) while appearing as musical guests on The Tonight Show Starring Jimmy Fallon.