What do we learn from "Kol ha'Amim Yelechu Ish b'Shem Elokav"?
Rashi citing Targum Yonasan: They will perish because they served idolatry.
Radak: Until that time, man goes in the name of his god. They will not repent to go on the good path until Melech ha'Mashi'ach will make them repent after the war of Gog and Magog.
What do we learn from "va'Anachnu Nelech b'Shem Hashem"?
Radak: We, Beis Yisrael, always go in the name of Hashem Elokeinu. Even though the Bayis will be destroyed and we will go to Galus, we will not switch our G-d for another god ? "Im Shachachnu Shem Elokeinu va'Nifros Kapeinu l'El Acher" (Tehilim 44:21).
Malbim: This is why Yisrael will merit all this honor. During this long Galus, even though all the nations, each man goes in the name of his god, we go in the name of Hashem Elokeinu. We will not forget His name, even though "Alecha Horagnu Chol ha'Yom" (Tehilim 44:23).
What will be "l'Olam va'Ed"?
Radak: We, Beis Yisrael, always go in the name of Hashem Elokeinu.
Malbim: This (each Goy goes in the name of his god, and we go in the name of Hashem Elokeinu) will be for a long time 1 . In the end of days, "mi'Tziyon Tetzei Sorah" (2) to the entire world.
I do not know what forced Malbim to explain that l'Olam va'Ed is not forever, and that it refers back to Goyim. (PF)