"Lost Without You" is the third single by Delta Goodrem. It is the third single to be lifted off her debut album, Innocent Eyes. It hit the top spot on the ARIA singles chart in 2003, and also charted in the UK. It was also re-released for the US with a special mix. It was nominated for Song Of The Year at the 2003 ARIA Awards.