Dave Matthews Band made its national television debut in February 1995 on “Late Show with David Letterman,” performing its multi-format hit “What Would You Say.” Over the course of the year, the band also made its first appearances on “Saturday Night Live” and “The Tonight Show with Jay Leno.”
Dave Matthews Band continued its tour in support of Under The Table and Dreaming, crossing the U.S. repeatedly and touring Europe twice. The group made its first headline appearance at Colorado’s Red Rocks Amphitheatre, opened for the Grateful Dead at a three-night stand at Sam Boyd Stadium in Las Vegas, performed at the Glastonbury Festival and played Farm Aid, marking one of its first performances at a large-scale benefit concert.
By the fall of 1995, when DMB returned to Bearsville Studios with Steve Lillywhite to record their follow up album, Under The Table and Dreaming had been certified four times Platinum by the RIAA. (It is now six times Platinum.) The band was again joined in the studio by guitarist Tim Reynolds. DMB finished up the record at Green Street Recording Studios in New York City.