"You know, sometimes I wake up in the morning feeling like P. Diddy, too." Willie Nelson has an illuminating chat with Ke$ha on the "Today" show on Nov. 20 in New York