Hallo,
ist eine feste Wendung, siehe https://www.redensarten-index.de/suche.php?suchbegriff=~~in%20aller%20Munde%20sein&bool=relevanz&suchspalte[]=rart_ou.
…
Die Frage nach
„aus aller Herren Länder“
gab es schon mal: Menschen aus aller Herren Länder / Menschen aus aller Herren Ländern
Siehe auch Duden - Das Wörterbuch der sprachlichen Zweifelsfälle:
Gruß
Kreszenz