KABUL — In a newly released video, the terrorist group Al-Qaeda has claimed responsibility for the changing of the Cracker Barrel logo.