"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 28 February 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.