Listen to With All My Heart online. With All My Heart is an English language song and is sung by Petula Clark and Tony Osborne and His Orchestra. With All My Heart, from the album Vintage Pop Nº 55 - EPs Collectors "Petula Clark Hit Parade 2'", was released in the year 1957. The duration of the song is 2:28. Download English songs online from JioSaavn.