The Nashville star brought some good old country music stories to the Tiny Desk.