„Lost” este povestea unei renașteri emoționale, spusă pe ritmuri molipsitoare. Versurile descriu un eu-liric rătăcit în propria viață, fără direcție și fără credință, care simte că se îneacă într-un val al singurătății. Totul se schimbă însă în clipa în care aude numele persoanei iubite: ca un far într-o noapte furtunoasă, prezența ei îl scoate la suprafață și îi redă sensul. Repetiția refrenului „I was lost 'til you loved me, now I'm found” subliniază contrastul dintre dezorientare și liniștea pe care o aduce dragostea autentică.
În esență, piesa este o odă adusă puterii vindecătoare a afecțiunii. Imagistica „safe and sound” evocă un spațiu sigur, unde inima rănită își găsește adăpost. Fiecare „ooh” și „again” amplifică sentimentul de val emoțional, ca și cum dragostea revine mereu pentru a reafirma că nu mai suntem singuri. „Lost” ne amintește că, indiferent cât de departe ne-am îndepărta de noi înșine, conexiunea potrivită ne poate readuce la viață și ne poate ancora într-un loc plin de speranță.