Update: Best New Artist Grammy nominee Yola took the stage on Tuesday's "Tonight Show Starring Jimmy Fallon." She performed "I…