Listen to With All My Heart online. With All My Heart is an English language song and is sung by Jodie Sands. With All My Heart, from the album Lipstick, Powder & Paint: A Decade of Girls 1953-1962, was released in the year 2014. The duration of the song is 2:43. Download English songs online from JioSaavn.