The Kentucky hitmaker appeared on "Today" where he performed one of his hits and spoke about his dream collaboration.