Alibi σημαίνει «άλλοθι». Είναι μια λέξη που χρησιμοποιείται συχνά σε αστυνομικές ιστορίες ή δικαστικά δράματα, υποδηλώνοντας μια δικαιολογία ή απόδειξη ότι κάποιος βρισκόταν αλλού όταν συνέβη ένα έγκλημα.
Στο τραγούδι, οι Linkin Park χρησιμοποιούν τη φράση «There is no alibi» για να τονίσουν την πλήρη ευθύνη για τις πράξεις τους. Δεν υπάρχει καμία δικαιολογία ή τρόπος να αποφύγουν τις συνέπειες, κάτι που κάνει τη λέξη πολύ δυνατή και ενδιαφέρουσα στο πλαίσιο του τραγουδιού.
Το "What I've Done" των Linkin Park είναι ένα τραγούδι για τη μετάνοια και την επιθυμία για ένα νέο ξεκίνημα. Ο τραγουδιστής αναγνωρίζει τα λάθη του, λέγοντας "I've drawn regret / From the truth / Of a thousand lies" [Έχω αντλήσει τύψεις / Από την αλήθεια / Χιλιάδων ψεμάτων].
Ζητάει να τον συγχωρέσουν, "So let mercy come / And wash away / What I've done" [Ας έρθει λοιπόν το έλεος / Και ας ξεπλύνει / Αυτό που έχω κάνει]. Θέλει να αφήσει πίσω το παρελθόν και να αλλάξει, "I'll face myself / To cross out / What I've become / Erase myself / And let go of / What I've done" [Θα αντιμετωπίσω τον εαυτό μου / Για να διαγράψω / Αυτό που έχω γίνει / Να σβήσω τον εαυτό μου / Και να αφήσω / Αυτό που έχω κάνει]. Είναι μια δυνατή υπόσχεση για συγχώρεση και μια νέα αρχή.