# 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"