1)
Where do we find that they believed His words?
1.
Radak, Malbim: "Va'Ya'aminu ba'Shem" (Shemos 14:31).
2)
When will they sing His praise?
1.
Radak, Malbim: They did - "Az Yashir Moshe u'Vnei Yisrael