The country singer recalled an encounter with the 'Today' show host that apparently sent her running for the hills.