"Public Storage" baut auf dem Sound von Vus früheren Veröffentlichungen auf und unterstreicht ihre Stärken als Songwriterin mit einem tieferen Sinn für Glanz, Raffinesse und Dringlichkeit. Sie nennt es eine "sehr invasive und intensiv klingende Musik", die erfrischend unkonventionell zu den zeitgenössischen Trends ist; dies ist Musik, auf die man sich einlässt, anstatt sich zurückzulehnen. Co-Produzent Jackson Phillips (Day Wave) half Vu dabei, eine riesige, körnige, facettenreiche Welt zu erschaffen, in die sie sich stimmlich hineinbegeben kann, wobei ihre ausgeprägte Altstimme frei zwischen beschwörenden, tiefgründigen Betrachtungen und gefühlvollen, himmelwärts strebenden Ausbrüchen hin- und herpendelt. Die ersten Klänge, die wir hören, sind bezaubernd: Vereinzelte Klaviertasten gehen in "April Fool" in warme Schläge und Selbstharmonien über, während Vus Protagonistin ihre Umgebung und ihre Fähigkeit zu kommunizieren verleugnet. Das sanfte bernsteinfarbene Glühen geht über in den Titeltrack des Albums, einen dunkleren, düsteren, lauteren Ort. Vu rennt durch "Public Storage" mit einer Reihe von trotzigen Zurückweisungen (Versagen, Familie, Magie) und kathartischen Forderungen. Es ist eine seltene und kraftvolle Zurschaustellung von Verletzlichkeit von einem Texter, der das Abstrakte dem Autobiographischen vorzieht. Aubade", das auf einem Disco-Synthie-Muster und groovenden Bass-Stabs aufbaut, hat den hellen Schwung seines morgendlichen Namensvetters, der geschickt im Widerspruch zu seinem niederschmetternden Thema steht. Der Kontrast setzt sich in "Keeper" fort, einem pulsierenden New-Wave-Song mit träumerischen Synthesizern und einem coolen, knurrenden Erzähler, der diese Kraft erneut herausfordert. "Gutter" kehrt zum grungigen Lowlight zurück, mit muskulösen Gitarrenriffs, die sich über einem Bett aus Rückkopplungen abzeichnen und zusammen mit orchestralen Streichern zu einem brüllenden Finale anschwellen. Die hintere Hälfte von Public Storage bietet einige der markantesten Momente: Das rhythmische, hooklastige "Everybody's Birthday" spricht von der bösen Absurdität der Gegenwart, dem Ende der Zeiten. Die Nacht ist rot, die Stimmung ist blau, und die Scham ihrer Figur ist goldfarben. Vu hebt sich "Maker" für den Schluss auf, einen letzten Versuch im Existenziellen.