# I am going the way of all the earth

"I am going to die" 

# know with all your hearts and souls

Here the words "hearts" and "souls" have similar meanings. Together they emphasize deep personal knowledge.

# not one word has failed to come true

These words emphasize that Yahweh has fulfilled all his promises. "every word has come true"