Phish were the musical guests on The Tonight Show with Jay Leno.