With surprise guest Sheryl Crow, the country music trio performed their 2006 album Taking the Long Way in its entirety