Blake Shelton performed "Texas," a song from his new album "For Recreational Use Only," on "The Tonight Show starring Jimmy ...