This is the date and venue of every #40 ever played according to the dmbta and the dmbse.
The shows linked in bold are the ones that I have lyrics for so far.

Dave Matthews Band, Spring 1995
04/05/95 The Academy, New York
04/07/95 Cameron Indoor Stadium (Duke University), Durham, North Carolina
04/10/95 The Edge, Orlando, Florida
05/05/95 Day Amphitheater, Salem, Oregon (Coming Soon!!!)
05/09/95 Warfield Theater, San Francisco, California
05/10/95 (Day) Yoshi's, Oakland, California
05/10/95 (Night) Warfield Theatre (this show may not exist, if somebody can clarify this I'd appreciate it)
05/12/95 San Jose Recreation Center, San Jose, California
05/14/95 Mesa Amphitheatre, Mesa, AZ (Coming Soon!!!)
05/20/95 Sam Boyd Silver Bowl, Las Vegas, Nevada
 

Dave Matthews Band, Fall 1998
12/11/98 Kohl Center, Madison, Wisconsin (less than one verse)
12/15/98 Assembly Hall (University of Illinois), Champaign, Illinois (tease, no lyrics)
12/19/98 United Center, Chicago, Illinois (one whole verse)
 

Dave Matthews and Tim Reynolds, Winter 1999
01/19/99 Landmark Theatre, Richmond, Virginia (first full #40 in over 3&1/2 years)
01/30/99 Eisenhower Hall, West Point, New York
02/16/99 Ryman Auditorium, Nashville, Tennessee (tease)

Let's hope it becomes somewhat of a presence on the summer tour.