Группа распалась осенью 1994 года во время работы над новым альбомом. 17 января 2008 года коллектив возобновил музыкальную деятельность и фронтмен Cynic Пол Масвидал объявил о намерении записать накопившийся с 94-го года материал после турне Reunion. Предполагалось, что группа будет работать с Джейсоном Сьюкофом, однако в итоге альбомом занялся Уоррен Рикер. Тогда же Таймон Круйденьер стал новым гитаристом группы, заменив Дэвида Сенеску. Кроме того, Круйденьер исполнил гроул-партии на альбоме. Группа обнародовала название грядущей пластинки 19 июля 2008 года в видеообращении на YouTube. Альбом вышел 17 ноября 2008 года в Европе, 25 ноября – в Северной Америке. Роберт Веноза оформил обложку Traced in Air.