En abril del año [2000] grabaron su segundo álbum "Dream Signals in Full Circles" con el productor Dave Trumfio en su estudio King Size Sound Labs en Chicago; el álbum fue distribuido por Tiger Style Records en septiembre de este año, el álbum fue muy bien recibido en todo el mundo con lo que a principios del 2001 Tristeza salió de gira a Europa y Japón por primera vez.