"Lost Without You" is a pop ballad written by Bridget Benenate and Matthew Gerrard, produced by Gerrard for Delta Goodrem's first album Innocent Eyes (2003). It was released as the album's second single on February 28, 2003 (see 2003 in music) in Australia and in the middle of 2003 for the rest of the world. The song became Goodrem's second number-one single in Australia and also peaked in the top ten in New Zealand, the UK and Sweden. Goodrem re-mixed and recorded the song for the United States and the song was released there on June 28, 2005 (see 2005 in music) as a digital download.