"Lost Without You" is a song written by American songwriters Teddy Randazzo and Billy Barberis and first released by Randazzo as a single in September 1964.

[3] It was not as successful as some of his previous releases, only peaking at number 130 on the Billboard Bubbling Under the Hot 100.

[4] The song had more success in the UK after it was covered by English singer Billy Fury, who released his version titled "I'm Lost Without You".

[5] Fury released his version on New Year's Day in 1965 (it did not become a bank holiday in England until 1974).

It was released with the B-side "You Better Believe It Baby", written by Jerry Ross, Kenneth Gamble and Chubby Checker and first released the previous year by Checker as the B-side to "She Wants T'Swim".