Jedenaście tygodni zajęło mu wspięcie się na swoją najwyższą, czwartą pozycję, a całkowity czas pobytu utworu w notowaniu to dziewiętnaście tygodni"Lost Without You – New Zealand chart run". Charts.org.nz. [dostęp 20-11-2007]..

Debiut na UK Singles Chart singel zanotował 23 czerwca 2003 roku znalazłszy się na 4. pozycji notowania, przez co stał się zarazem drugim singlem Goodrem, który znalazł się w pierwszej dziesiątce notowania w Wielkiej Brytanii. Chartstats.com. [dostęp 21-11-2007].. Utwór pozostawał w pierwszej dziesiątce przez trzy tygodnie, a w pierwszej siedemdziesiątce-piątce przez jedenaście tygodni. Na Irlandii single zadebiutował na 15. pozycji notowania, ale nie zdołał już awansować wyżej. Pozostawał na tej pozycji przez trzy tygodnie, a z notowania zniknął po trzynastu tygodniach.

W Stanach Zjednoczonych singel zadebiutował na 36. pozycji notowania Billboard Hot Adult Contemporary Tracks 7 lipca 2005 roku. Jedenaście tygodni później utwór osiągnął swoją najwyższą, 18. pozycję w zestawieniu. Całkowity czas obecności utworu w notowaniu to dwadzieścia tygodni.