,,Warehouse: Songs and Stories" war das sechste und letzte Studioalbum der amerikanischen Punkrockband Hüsker Dü. Die Band löste sich teilweise aufgrund von Meinungsverschiedenheiten zwischen den Songwritern Bob Mould und Grant Hart über dessen Drogenkonsum auf. Dieses Album zeigt zusammen mit ,,Candy Apple Grey" die zunehmende Reife des Schreibens von Mould und Hart. Dieses Album ist auch für den Kampf zwischen den beiden Songwritern bekannt, wobei Mold Hart bekanntlich sagte, dass er nie mehr als die Hälfte der Songs auf einem Hüsker Dü-Album haben würde. Der Titel des Albums rührt daher, dass die Gruppe einen Lagerraum zum Schreiben und Proben gemietet hatte; eine Abwechslung zu ihrer früheren Praxis, neues Material zu schreiben und es vor Live-Publikum auszuprobieren. Die Singles auf diesem Album: ,,Could You Be the One?", ,,She's a Woman (And Now He Is a Man)" und ,,Ice Cold Ice".