‘Lost Without You’ bercerita tentang pasangan yang tidak seharusnya terjadi karena semesta yang tidak mendukung adanya suatu hubungan yang dibangun oleh keduanya sehingga mereka kehilangan satu sama lain. Dibawakan oleh Adam dengan musik yang bernuansa contemporary dan atmospheric pad modern tapi tetap menghadirkan warna musik R&B yang kental. Mengambil dari pengalaman pribadinya, Adam yakin banyak orang di luar sana juga akan merasa relate dengan apa yang coba dia sampaikan di lagu ini. “Lagu ini bisa dibilang merupakan pengalamanku sendiri dan aku merasa, di luar sana juga banyak orang yang pernah mengalami sakit hati karena tidak bisa bersama pasangan mereka. Itu menyakitkan banget,” katanya.