Spośród piosenek na albumie największy sukces odniósł singiel "Enemy".
"Red" Nagrany w lutym 2000, a wydany w 2001 roku album Days of the New, zwany "Red" (czerwony) zawierał więcej mocy i energii. Był także dużo mroczniejszy niż dwie poprzednie płyty. Przede wszystkim zdecydowano się użyć elektrycznych gitar, nie żałując przy tym przesterów. W piosenkach Travisa z tego okresu widać wyraźnie ślady uzależnienia od metamfetaminy. Album nie odniósł wielkiego sukcesu. Sprzedano tylko 90 000 płyt.
Członkowie zespołu Travis Meeks - wokal, gitara (1995-) Ray Rizzo - Perkusja, perkusjonalia (1999-) Brian Vinson - gitara basowa (1999-2000, 2008-) Malcom Gold - gitara basowa (2007-) Chase Dabney - gitara basowa (2009-) Paul Culligan - Perkusja, perkusjonalia (2007-) Rob Edwards - Perkusja, perkusjonalia (2009-)
Byli członkowie zespołu Rachael Beaver - wiolonczela, chórki (2008) Chuck Mingis - gitara (2001-2003) Michael Huettig - gitara basowa (2000-2002) Nicole Scherzinger - chórki (1999-2000) Doug Florio - gitara (1999-2001) Kimmet Cantwell - instrumenty klawiszowe (1999-2001) Craig Wagner - gitara (1999-2000) Todd Whitener - gitara (1996-1999) Jesse Vest - gitara basowa (1995-1999) Matt Taul - perkusja (1995-1999) Mike Starr - gitara basowa (2011) Karen Rombat- flet poprzeczny