Sencillo, "Sepulturero" ganado Matthews del álbum el premio Grammy a la Mejor Interpretación Vocal Masculina. The Dave Matthews Band estaba de vuelta en la carretera en 2004, y también dio a conocer un material más vivo. A principios de 2005, se puso en marcha un sitio web que contó con los informes de progreso en su próximo álbum en forma de imágenes de vídeo, diarios y soundbites. Cuando el soporte defectuoso hasta finalmente apareció en mayo, que fue el primer álbum de la banda de todo el material nuevo desde Todos los días del año 2001.
El año 2007 encontró Matthews y Tim Reynolds gira por Europa y luego América. También está previsto un nuevo récord para finales de 2007 y principios de 2008. El 7 de julio de 2007, Dave Matthews Band realizó en el concierto americano Live Earth en el Giants Stadium. Dave Matthews Band ofrecerá un concierto gratuito para el alumnado y el profesorado de Virginia Tech, el 6 de septiembre de 2007. Junto a ellos estarán John Mayer, Phil Vassar, y NAS. La gira de Dave Matthews Band Verano 2007 ha incluido la presentación de una serie de canciones previamente no prestados ("# 27", "El pan de maíz").
La gira 2007 también vio el resurgimiento de una serie de favoritos de los fans como "Sweet Up and Down", una de las pocas canciones no retrabajadas fuera del difunto Lillywhite Sesiones de la banda, así como "Escopeta", una canción sin grabar dio a conocer en 2006 , que a pesar de su popularidad entre los fans, que antes se rumorea que han sido dejados de lado en forma permanente por la banda en la finalización de las entradas para los conciertos de banda 2006 Summer tour.Buying Dave Matthews de un corredor de entrada es recomendado como entradas irán rápido.