Brandi Carlile is making a special appearance tonight on The Tonight Show with Jay Leno! Tune in to NBC at 11:35/10:35c to catch the the television debut of "That Wasn't Me."