Nach mehreren ausverkauften Tourneen erschien 1999 das Nachfolgealbum

Nach mehreren ausverkauften Tourneen erschien 1999 das Nachfolgealbum Blue , das 2000 Platinstatus erreichte. Im Sommer 2000 wurde der Gitarrist Cadogan nach geschäftlichen Streitigkeiten mit Jenkins von diesem entlassen und durch Tony Fredianelli ersetzt. 2003 erschien das dritte Album der Band, Out of the Vein . Nach einer Brustkrebsdiagnose seiner Mutter veranstaltete der Frontmann Stephan Jenkins das „Breathe Benefit Concert“ in Los Angeles , bei dem sich zahlreiche Künstler für die Forschung und Behandlung von Brustkrebs einsetzten.