In 2000, Kleinow formed a group called Burrito Deluxe (also the name of a 1970 Flying Burrito Brothers album) with Garth Hudson, former organist of The Band, Carlton Moody of the Moody Brothers on lead vocals and guitars, bassist Jeff "Stick" Davis of Amazing Rhythm Aces and drummer Rick Lonow. The group recorded three albums, "Georgia Peach", "The Whole Enchilada" and 2007's "Disciples of the Truth", which feature his last studio recordings. Kleinow's last performance was at a 2005 Gram Parsons tribute "Gram Fest" concert in Joshua Tree, California, the town in which Gram Parsons had died.