Complex sentence: They played adult contemporary music of some sort over the years, but did go through various formats over the many years.
Split into simpler sentences: They played adult contemporary music of some sort over the years. They did go through various formats over the many years.