"With All My Heart" was originally released in 1957 as "Gondolier" (Peter De Angelis - Jean Broussolle) by Dalida (Iolanda Cristina Gigliott). Dalida was crowned Miss Egypt in 1954 yet had a most tragic life ending in her 1987 suicide.

One hit wonder Jodie Sands (Eleanor DiSipio) peaked at number fifteen on Billboard with the English issue "With All My Heart (Peter De Angelis - Bob Marcucci) in the summer of 1957.