Warehouse is a song by Dave Matthews Band which was released on their first studio album, Under the Table and Dreaming. A live performance of the song was also released on their early EP Recently. This song ranks near the top of the list in terms of all time fan favorites. It’s been played since the very beginning and has remained a highlight of nearly every show in which it is played.