„The Search Is Over” este o baladă rock clasică despre acel moment de revelație uimitor: când realizezi că persoana pe care o căutai se afla chiar sub nasul tău tot timpul. Protagonistul a trăit o viață agitată, mereu în mișcare, „trăind pentru un vis” și „iubind pentru o clipă”. El a luat de bună prietenia unei fete, fără să bănuiască nicio secundă că ea era răspunsul la toate căutările sale.
Totul se schimbă într-o clipă. O simplă privire în ochii ei îi dezvăluie viitorul, iar el înțelege că toate drumurile și iubirile pierdute l-au condus înapoi la ea. Acum, misiunea lui este să o convingă că sentimentele sale sunt reale și că s-a schimbat. Cântecul este o declarație puternică despre destin și despre cum dragostea adevărată te poate aștepta cu răbdare, chiar și atunci când tu nu ești conștient de prezența ei.