Zpěvačka popisuje knihovnu jako „moře slov“ a „labyrint polic“. Má pocit, že je ztracený a zmatený, a neví, kde začít. Snaží se najít knihu, která mu pomůže porozumět světu, ale není schopen najít nic, co by k němu promlouvalo.
Píseň dosahuje vrcholu, když si zpěvák uvědomí, že ve svém zmatku není sám. V knihovně vidí další lidi, kteří se také snaží najít to, co hledají. Uvědomuje si, že jsme všichni na jedné lodi a že se všichni snažíme porozumět světu.
Píseň končí tónem naděje. Zpěvák říká, že se nehodlá vzdát a znalosti, které potřebuje, bude hledat dál. Ví, že nakonec najde to, co hledá, a je si jistý, že bude schopen porozumět světu.
Celkově je „At The Library“ píseň o výzvách hledání znalostí a smyslu v moderním světě. Je to píseň o lidském stavu a je to píseň, která promlouvá k nám všem.