Eretz Yisrael in the Parsha: Song of the Sea

Why did the Israelites connect the Red Sea with the Temple?