"Lost Without You" é uma canção sobre a sensação de estar perdido e vulnerável após o fim de uma relação. Kygo e Dean Lewis expressam o desejo de ser amado e o medo de alguém partir. A letra sugere que Kygo estava tão dependente do seu interesse amoroso que quando ela partiu, ele sentiu que estava a desfazer-se e perdeu-se no escuro. Kygo reconhece que o seu interesse amoroso iluminava o seu caminho, e agora que ela partiu, ele perdeu-se sem ela. O refrão repete este sentimento, enfatizando que o seu interesse amoroso era tudo o que ele sabia, e precisa dela de volta na sua vida para se sentir inteiro novamente.A canção também explora a ideia de timing nas relações. Kygo questiona se o seu interesse amoroso estava pronto para alguém ficar ao lado dela, sugerindo que talvez pudessem ter ficado juntos se o timing fosse melhor. No entanto, ele também reconhece que ela precisava de tempo para se encontrar.No geral, "Lost Without You" retrata as emoções cruas do desgosto e a necessidade desesperada de amor e companheirismo.