Anderson .Paak and The Free Nationals rocked the The Tonight Show with Jimmy Fallon stage.