# I cried to him with my mouth
The word "mouth" represents the whole person who cries out to God.
# he was praised with my tongue
"I praised him with my tongue" or "I praised him"