He has put a new song in my mouth
Possible meanings are 1) "He has taught me the words to a new song" or 2) "He has given me a new reason to sing."
in my mouth
"in me"
praise to our God
"a song to praise our God"
Many will see it
"Many people will hear me tell what Yahweh has done"