"Lost Without You" was released to Australian radio in early February 2003 and was the most added song to radio for that week. The song debuted on the Australian ARIA Singles Chart on 10 March 2003 at number-one, knocking "Beautiful" by Christina Aguilera off the top spot. It was certified gold in its first week by ARIA and it became Goodrem's second consecutive number-one single. On its second week in the charts, it was knocked off the number-one spot by "All the Things She Said" by t.A.T.u., but then in its third week it re-gained the number-one spot spending a total of two weeks at the peak. It was then knocked off the top again by "All the Things She Said". "Lost Without You" spent twelve weeks in the top ten, eighteen weeks in the top fifty, thirty-two weeks in the top one hundred, was certified double platinum by ARIA and was the seventh highest selling single in Australia for 2003. The song debuted at number thirty-one on the New Zealand RIANZ Singles Chart on 29 June 2003. It took eleven weeks to get to its peak position of four and it spent nineteen weeks in the charts. The song debuted on the UK Singles Chart on 23 June 2003 at number four, making the song Goodrem's second top ten single there. It stayed in the top ten for three weeks and in the top seventy-five for eleven weeks. In Ireland the song debuted and peaked at number fifteen, stayed there for two weeks and spent thirteen weeks in the charts. The song debuted on the U.S. BillboardHot Adult Contemporary Tracks on 7 July 2005 at number thirty-six. It took the song eleven weeks to peak at its peak position of eighteen and it spent twenty weeks in the charts. She performed the song at the World Music Awards in 2005.
Music videos
There were two music videos to help promote the song — the first video was released around the world and the second video was released only in the United States. The first video was directed by Katie Bell and filmed in Roehampton, London, and was released on 17 February 2003. Goodrem states "It's a nice step from the last video. It's kind of a little bit more relaxed. We hung a little bit looser and freer on this one. The other one looks really kind of serious and I actually jump around a lot more than what people think. Just the atmosphere and everything about the clip - I'm really happy with it". This version shows Goodrem entering a living room in her home and upon her entrance, she lights up the room and begins playing the parts of the song in the piano. As the song progresses, she reminisces the many times she has spent with her friends. Some scenes also show Delta in her room, where she is still reminiscent of those times. The video, with behind the scenes, is available on Goodrem's first DVD Delta. The second video was filmed in California and was released in the U.S. in August 2005. The music video is set on a beach, where Goodrem plays the parts on the piano and the colour scheme is in black and white. This video also shows Goodrem with a man, hugging and walking towards each other. There are only a few differences between these two versions of the song; the length and vocals. In the first video, the instruments are played mildly, while in second video, the instruments are played slightly stronger.
Cover versions
The song was covered by Darren Hayes during the ARIA Awards Ceremony in 2003, due to Goodrem being too ill to perform. Contemporary Christian artist Jaci Velasquez has also recorded a cover version. In this version the lyrics of the song have been revised to tell of a dependence upon God, as opposed to a lover, as in the original. The song features on her album Unspoken. Australian band Fido has also covered the song in a rockier way, and posted it on their MySpace.
Formats and track listings
These are the formats and track listings of major single releases of "Lost Without You". ;Official Mixes
