Carrie Underwood Appeared and Performed on the Tonight Show Starring Jimmy Fallon in New York City