
Warehouse, nota anche come Pink Warehouse, é una costruzione, tuttora esistente, situata in South Street a Charlottesville. Costruita su tre livelli, al suo interno vi sono diversi loft, uno dei quail, situato all'ultimo piano, veniva chiamato "Library", per via del fatto che le pareti erano completamente rivestite da libri.
Diversi personaggi legati alla DMB, incluso l'amico e primo manager della band, Ross Hoffman hanno vissuto per qualche tempo nella Library, dove Dave si recava spesso a visitare l'amico Hoffman. Al Pink Warehouse la DMB suonò per la prima volta l'11 Maggio 1991, durante una festa privata organizzata dall'amica Linda Conor. Vi sono diverse interpretazioni circa le origini ed il significato della canzone Warehouse, il cui titolo si é ispirato a questo edificio.
È opinione diffusa che la canzone Warehouse sia una sorta di lamento rispetto ai giorni in cui Dave suonava davanti ad una sola persona. Anche il fan club ufficiale della band, nato il 4 Dicembre 1998, si chiama Warehouse.