Η τραγουδίστρια περιγράφει τη βιβλιοθήκη ως «θάλασσα λέξεων» και «λαβύρινθο από ράφια». Νιώθει σαν να είναι χαμένος και μπερδεμένος και δεν ξέρει από πού να αρχίσει. Προσπαθεί να βρει ένα βιβλίο που θα τον βοηθήσει να κατανοήσει τον κόσμο, αλλά δεν μπορεί να βρει τίποτα που να του μιλάει.
Το τραγούδι κορυφώνεται όταν ο τραγουδιστής συνειδητοποιεί ότι δεν είναι μόνος στη σύγχυσή του. Βλέπει άλλους ανθρώπους στη βιβλιοθήκη που επίσης παλεύουν να βρουν αυτό που ψάχνουν. Συνειδητοποιεί ότι είμαστε όλοι στην ίδια βάρκα και ότι όλοι προσπαθούμε να κατανοήσουμε τον κόσμο.
Το τραγούδι τελειώνει με μια νότα ελπίδας. Ο τραγουδιστής λέει ότι δεν πρόκειται να τα παρατήσει, και θα συνεχίσει να ψάχνει για τη γνώση που χρειάζεται. Ξέρει ότι τελικά θα βρει αυτό που ψάχνει και είναι σίγουρος ότι θα μπορέσει να κατανοήσει τον κόσμο.
Συνολικά, το "At The Library" είναι ένα τραγούδι για τις προκλήσεις της εύρεσης γνώσης και νοήματος στον σύγχρονο κόσμο. Είναι ένα τραγούδι για την ανθρώπινη κατάσταση, και είναι ένα τραγούδι που μιλάει σε όλους μας.