Songwriter (s) David J. Matthews. Producer (s) Steve Lillywhite. 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. Jul 16, 2002 · [Verse 1] Where are you going? With your long face Pulling down, don't hide away Like an ocean that you can't see but you can smell And the sound of the waves crash down [Hook] I am no Apr 28, 1998 · [Verse 1] I've this creeping Suspicion that things here are not as they seem Oh, reassure me Why do I feel as if I'm in too deep? Oh, I've been praying For some way to show them I'm not what they Just steady as we go Any place you wanna go You know I'll be next to you If it's treasure baby you're looking for I'll search the whole world through Know troubles they may come and go But good times they're the gold So if the road gets rocky girl Just steady as we go When the storm comes You shelter me When I don't say a word And you know .