"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. It was not as successful as some of his previous releases, only peaking at number 130 on the Billboard Bubbling Under the Hot 100. 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".
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".
7": Decca / F 12048