In 'Lost Without You' duikt de Engelse zangeres Freya Ridings op van de naweeën van een opgeloste romance. Toen haar partner besloot te vertrekken, protesteerde ze niet, maar nu heeft ze spijt dat ze hem heeft laten gaan. In feite voelt ze zich nu verloren, want de liefde die ze met hem ervoer, was haar 'veilige haven' uit een hectische, pijnlijke wereld.
Ondanks dit berouw zegt ze echter nooit ronduit dat ze verloren is omdat ze haar minnaar niet heeft, maar 'denkt' ze eerder dat zijn afwezigheid de oorzaak is van dit gevoel. Dit geeft de indicatie dat, ongeacht hoe pijnlijk zijn vertrek was en hoe koud de wereld sindsdien is geweest, ze niet precies zeker weet of het vasthouden aan hem de remedie zou zijn geweest voor de verwarring die ze momenteel voelt. Met andere woorden, er waren waarschijnlijk enkele aspecten van hun relatie waar ze waarschijnlijk blij mee is dat ze weg is gekomen.
Het deed het erg goed. Het kwam bijvoorbeeld in de top 10 van de UK Singles Chart. Het haalde ook de top 5 in Schotland. Simpel gezegd, dit nummer was een succes in de hitparade.