„I Was Lost” opowiada o poczuciu zagubienia, jakie czasami towarzyszy nam w życiu, gdy wszystko wokół zdaje się ciągnąć nas w dół, a my nie jesteśmy w stanie odnaleźć właściwej drogi. Wokalista śpiewa tutaj z perspektywy człowieka wciąż usiłującego znaleźć swoje miejsce w życiu. Cały czas popełnia jednak błędy, które skutecznie uniemożliwiają mu osiągniecie wewnętrznego spokoju. Gdy tylko myśli, że zbliża się do upragnionego celu zawsze prędzej czy później znów się potyka i wraca tam, gdzie był.
W tej całej rozpaczy autor nie zamierza się jednak poddawać i będzie dalej robił wszystko co w jego mocy, by jakoś pokonać przeciwności losu. Wierzy że prawdziwą odmianę w tej sytuacji przyniesie mu miłość, nieocenione wsparcie jego partnerki, dzięki której problemy, z jakim się zmaga staną się odległym wspomnieniem. Rzeczywiście, koniec tej piosenki okazuje się być happy endem – dzięki swojemu związkowi autor nareszcie odnajduje to, czego tak długo szukał. Zostawia bolesną przeszłość za sobą i w końcu zaczyna cieszyć się życiem, szczęśliwy, że jego starania przyniosły w końcu skutek.