Tour: 1991 General 1991 Misc 1991 Guesting 1992 Guesting 1992 General 1992 Misc 1993 Misc 1993 General 1993 Guesting 1994 Guesting 1994 Misc 1994 Radio 1994 Winter/Spring 1994 Summer 1994 HORDE 1994 Fall 1994 New Years Run 1995 Misc 1995 Radio 1995 Guesting 1995 Winter 1995 Europe Spring 1995 Spring 1995 Europe Summer 1995 Summer 1995 New Years Run 1996 Misc 1996 Guesting 1996 Dave and Tim Winter 1996 International Spring 1996 Summer 1996 Europe Summer 1996 HORDE 1996 Fall 1996 New Years Run 1997 Misc 1997 Guesting 1997 Dave and Tim Winter 1997 Summer 1998 Misc 1998 Dave Solo Radio 1998 Guesting 1998 Spring 1998 Europe Summer 1998 Summer 1998 Fall 1999 Misc 1999 Dave Solo Radio 1999 Guesting 1999 Dave and Tim Winter 1999 Summer 2000 Misc 2000 Guesting 2000 Summer 2000 Fall 2001 Misc 2001 Guesting 2001 Dave Solo Radio Spring 2001 Spring/Summer 2002 Misc 2002 Dave Solo Radio 2002 Guesting 2002 Spring 2002 Summer 2002 Fall 2003 Misc 2003 Guesting 2003 Dave and Tim Spring 2003 Summer 2003 Dave and Friends Fall 2004 Misc 2004 Guesting 2004 Dave and Friends Winter 2004 Summer 2004 Vote For Change Tour 2005 Misc 2005 Guesting 2005 Australia Spring 2005 Summer 2005 Fall 2006 Misc 2006 Guesting 2006 Summer 2007 Misc 2007 Guesting 2007 Dave and Tim Europe Winter 2007 International Spring 2007 Summer 2008 Misc 2008 Guesting 2008 Summer 2009 Misc 2009 Guesting 2009 Spring 2009 International Summer 2010 Misc 2010 Guesting 2010 Europe Winter 2010 Summer 2010 Fall 2010 Dave and Tim Fall 2011 Misc 2011 Guesting 2011 DMB Caravan 2012 Misc 2012 Guesting 2012 Summer 2012 Fall 2013 Misc 2013 Guesting 2013 Summer 2013 International Fall 2014 Misc 2014 Guesting 2014 Australia Spring 2014 Summer 2015 Misc 2015 Guesting 2015 Summer 2015 International Fall 2016 Misc 2016 Guesting 2016 Summer 2017 Misc 2017 Guesting 2017 Dave and Tim Europe Spring 2017 Dave and Tim Spring 2018 Misc 2018 Guesting 2018 Summer 2018 Fall 2019 Misc 2019 Guesting 2019 Europe Spring 2019 Summer 2019 Latin America Fall 2020 Misc 2020 Dave Solo at Home 2021 Guesting 2021 Misc 2021 Summer/Fall 2022 Guesting 2022 Misc 2022 Summer 2022 Fall 2023 Guesting 2023 Misc 2023 Summer 2023 Fall 2024 Misc 2024 Guesting 2024 Europe Spring 2024 Summer 2024 Fall 2025 Misc 2025 Guesting 2025 Summer 2026 Misc 2026 Summer 2027 Misc Summary Shows Songs Guests Media 1991 General 1991 Misc 1991 Guesting 1992 Guesting 1992 General 1992 Misc 1993 Misc 1993 General 1993 Guesting 1994 Guesting 1994 Misc 1994 Radio 1994 Winter/Spring 1994 Summer 1994 HORDE 1994 Fall 1994 New Years Run 1995 Misc 1995 Radio 1995 Guesting 1995 Winter 1995 Europe Spring 1995 Spring 1995 Europe Summer 1995 Summer 1995 New Years Run 1996 Misc 1996 Guesting 1996 Dave and Tim Winter 1996 International Spring 1996 Summer 1996 Europe Summer 1996 HORDE 1996 Fall 1996 New Years Run 1997 Misc 1997 Guesting 1997 Dave and Tim Winter 1997 Summer 1998 Misc 1998 Dave Solo Radio 1998 Guesting 1998 Spring 1998 Europe Summer 1998 Summer 1998 Fall 1999 Misc 1999 Dave Solo Radio 1999 Guesting 1999 Dave and Tim Winter 1999 Summer 2000 Misc 2000 Guesting 2000 Summer 2000 Fall 2001 Misc 2001 Guesting 2001 Dave Solo Radio Spring 2001 Spring/Summer 2002 Misc 2002 Dave Solo Radio 2002 Guesting 2002 Spring 2002 Summer 2002 Fall 2003 Misc 2003 Guesting 2003 Dave and Tim Spring 2003 Summer 2003 Dave and Friends Fall 2004 Misc 2004 Guesting 2004 Dave and Friends Winter 2004 Summer 2004 Vote For Change Tour 2005 Misc 2005 Guesting 2005 Australia Spring 2005 Summer 2005 Fall 2006 Misc 2006 Guesting 2006 Summer 2007 Misc 2007 Guesting 2007 Dave and Tim Europe Winter 2007 International Spring 2007 Summer 2008 Misc 2008 Guesting 2008 Summer 2009 Misc 2009 Guesting 2009 Spring 2009 International Summer 2010 Misc 2010 Guesting 2010 Europe Winter 2010 Summer 2010 Fall 2010 Dave and Tim Fall 2011 Misc 2011 Guesting 2011 DMB Caravan 2012 Misc 2012 Guesting 2012 Summer 2012 Fall 2013 Misc 2013 Guesting 2013 Summer 2013 International Fall 2014 Misc 2014 Guesting 2014 Australia Spring 2014 Summer 2015 Misc 2015 Guesting 2015 Summer 2015 International Fall 2016 Misc 2016 Guesting 2016 Summer 2017 Misc 2017 Guesting 2017 Dave and Tim Europe Spring 2017 Dave and Tim Spring 2018 Misc 2018 Guesting 2018 Summer 2018 Fall 2019 Misc 2019 Guesting 2019 Europe Spring 2019 Summer 2019 Latin America Fall 2020 Misc 2020 Dave Solo at Home 2021 Guesting 2021 Misc 2021 Summer/Fall 2022 Guesting 2022 Misc 2022 Summer 2022 Fall 2023 Guesting 2023 Misc 2023 Summer 2023 Fall 2024 Misc 2024 Guesting 2024 Europe Spring 2024 Summer 2024 Fall 2025 Misc 2025 Guesting 2025 Summer 2026 Misc 2026 Summer 2027 Misc Summary Shows Songs Guests Media 05.07.15 Ed Sullivan Theatre New York, NY Info Set 01.16.201501.17.201502.28.201503.15.201503.16.201505.02.201505.07.201505.07.201509.02.201509.19.2015 Ed Sullivan Theatre New York, NY Previous Show | Next Show Dave Matthews Band (Late Show with David Letterman) Thursday - Night 1 of 2 Avg Song Debut 09.26.1991 Song Spread Under the Table and Dreaming2 Before What Would You Say, Letterman notes that the band played that song on their first television performance, which was on his show in 1995.This taping aired on May 8, 2015. Scroll to see all columns Song TitleTime Last Venue Personnel Notes1What Would You Say 2 2 of 22Ants Marching 3 2 of 2 All songs feature the lineup of Dave Matthews, Carter Beauford, Stefan Lessard, Boyd Tinsley, Rashawn Ross, Tim Reynolds, and Jeff Coffin unless noted above.