"Lost Without You" is a song written by Matthew Gerrard and Bridget Benenate, produced by Gerrard for Australian singer Delta Goodrem's first album, Innocent Eyes (2003). The song was released as the album's second single on 3 March 2003 in Australia and the middle of 2003 for the rest of the world. The song became Goodrem's second number-one single in Australia and also peaked within the top 10 in New Zealand, Spain, Sweden, and the United Kingdom. Goodrem re-mixed and recorded the song for the United States; it was released to American adult contemporary radio on 27 June 2005.