Update: The Band Perry stage on Tuesday's "Tonight Show Starring Jimmy Fallon." The sibling trio performed its new single "Stay…