Complex sentence: In 2004, they toured with A Perfect Circle and in 2006, they went on tour supporting Eagles of Death Metal and Peaches.
Split into simpler sentences: In 2004, they toured with A Perfect Circle. In 2006, they went on tour supporting Eagles of Death Metal and Peaches.