Don't know about an album but did see his new video, Beer for My Horses Whiskey for My Men, with Toby Keith over the weekend. They play cops in it. Guns and everything ;-)
We love it! I've always thought Toby Keith was just the cutest thing, and Willie has more presence at 70 than most people ever do!
My 9-yo son asks us whenever we put on a CD, "Is it like that one with Toby Keith?"