In 2009, he made two performances for the Fox News show "Huckabee". The first was with the Cherokee Cowboys and host Mike Huckabee, and he performed "Crazy Arms" and "Heartaches By The Number". Weeks later he performed with the Cherokee Cowboys and Willie Nelson (again with Huckabee playing bass guitar). This time they performed duets of "Faded Love" and "Crazy". Price worked on his last album, "Last of the Breed", with fellow country music singers Willie Nelson and Merle Haggard. This album was released on March 20, 2007, by the company Lost Highway Records. The two-disc set features 20 country classics as well as a pair of new compositions. The trio toured the U.S. from March 9 until March 25 starting in Arizona and finishing in Illinois. This was Price's third album with Nelson and first album with Haggard. After the tour, Haggard remarked, "I told Willie when it was over, 'That old man gave us a goddamn singing lesson.' He really did. He just sang so good. He sat there with the mic against his chest. And me and Willie are all over the microphone trying to find it, and he found it."