Lost Without You – ballada popowa napisana przez Bridget Benenate i Matthew Gerrarda oraz wyprodukowana przez tego drugiego, na debiutancki album Delty Goodrem zatytułowany Innocent Eyes oraz wydany w 2003 roku. Utwór został wydany jako drugi singel z albumu dnia 28 lutego 2003 roku w Australii, a światowa premiera utworu miała miejsce w połowie 2003 roku. Piosenka stała się drugim utworem artystki notowanym na 1. miejscu Australijskiego zestawienia, a także dotarła do pierwszej dziesiątki w notowaniach w Nowej Zelandii, Wielkiej Brytanii oraz Szwecji. Ponownie nagrana i zremiksowana wersja utworu została wydana w Stanach Zjednoczonych 28 lipca 2005 roku w formie do pobrania.

W 2005 roku artystka wykonała utwór na gali World Music Awards.

Teledyski Na potrzeby promocji singla nagrano dwa teledyski – jeden wydany poza Stanami Zjednoczonymi oraz jeden przeznaczony na rynek amerykański.