with all of my heart

With all of my heart is the cliche which means to do something very sincerely. If someone says they will do something or mean something they say with all of their heart, they mean it is truthful and they are being completely sincere with their words. It is a way to reassure someone they arent just words for the sake of saying them, but it is how they really feel.