Compare the Tonight Show performance with this video, which was done in June:
http://www.youtube.com/watch?v=hA-CK5l_pVQ
That wasn't done that long ago. Somewhere in between now and then, he did something to mess up his voice. Maybe he blew it during the recording sessions? Or during the beginning of the last tour?