[dostęp 07-07-2007]., uplasował się w pierwszej dziesiątce w Wielkiej Brytanii oraz pierwszej dwudziestce w Irlandii i Holandii„Born to Try @ top40-charts”. top40-charts.com. [dostęp 07-07-2007]..

„Lost Without You” to drugi singel z albumu 28 stycznia 2003 roku. 14 lutego 2003 roku utwór wydano do australijskich stacji radiowych. W tym samym tygodniu stał się on najczęściej granym utworem„Delta Dominates Aussie Radio”. Deltagoodrem.com.au. [dostęp 07-07-2007].. Piosenka stała się drugim singlem Goodrem, który osiągnął szczyt notowania w Australii, kiedy to 10 marca 2003 roku zadebiutował on na 1. miejscu ARIA Singles Chart. Deltagoodrem.com.au. [dostęp 07-07-2007].. Singel pokrył się podwójną platyną i został siódmym najlepiej sprzedającym się singlem w Australii w 2003 roku. Otrzymał także nominację do nagrody ARIA Award dla najlepiej sprzedającego się singla, jednak przegrał na rzecz „Born to Try”. „Lost Without You” był także notowany w pierwszej dziesiątce zestawień w Nowej Zelandii, Wielkiej Brytanii i Hiszpanii„Lost Without You @ acharts”. acharts.com. [dostęp 07-07-2007]..