Then believed they His words; they sang His praise.
Then believed they his words; they sang his praise.
Then they believed His promises and sang His praise.