What song was performed by Kaki King last night on the Jimmy Fallon show? Posted on March 26, 2012 by web Question by Nelly: What song was performed by Kaki King last night on the Jimmy Fallon show? Best answer: Answer by h4x0rzz“Falling Day” from her new album, “Junior.” What do you think? Answer below!