ARISTA NASHVILLE's TIM MCGRAW and FAITH HILL appeared on NBC-TV's "The Tonight Show Starring JIMMY FALLON" last night (11/16), where they chatted about how they first met, their daughters, the extension of their "SOUL2SOUL TOUR," and their new "The Rest Of Our Life" album. Watch the interview here. The couple also went head-to-head in a game of "Tonight Show Search Party." Watch it here. In addition, MCGRAW and HILL performed their song, "Break First," which can be viewed here.