Песня "Lost" исполнительницы Dido рассказывает о чувствах потерянности и беспомощности. Она говорит о том, что хочет вернуться в прошлое и изменить свои ошибки, но не может этого сделать. Текст песни наполнен эмоциональностью и грустью, что подчеркивается музыкальными аккордами на гитаре. Композиция описывает тоску и ощущение, что ты потерял самое дорогое, но не можешь найти больше никаких ответов. Вокалистка передает свои эмоции и переживания, создавая прекрасную мелодию, которая остается в памяти.