Az énekesnő a könyvtárat "szavak tengerének" és "polcok útvesztőjének" írja le. Úgy érzi, elveszett és összezavarodott, és nem tudja, hol kezdje. Megpróbál olyan könyvet találni, amely segítene megérteni a világot, de nem talál semmit, ami megszólítaná.
A dal akkor éri el a tetőpontját, amikor az énekes rájön, hogy nincs egyedül a zavarodottságával. Más embereket lát a könyvtárban, akik szintén nehezen találják meg, amit keresnek. Rájön, hogy mindannyian ugyanabban a csónakban vagyunk, és mindannyian megpróbáljuk értelmezni a világot.
A dal a remény jegyében ér véget. Az énekes azt mondja, nem adja fel, és továbbra is keresi a szükséges tudást. Tudja, hogy előbb-utóbb megtalálja, amit keres, és bízik benne, hogy képes lesz értelmezni a világot.
Összességében az "At The Library" egy dal a tudás és a jelentés megtalálásának kihívásairól a modern világban. Ez egy dal az emberi állapotról, és ez egy olyan dal, amely mindannyiunkhoz szól.