Locals were overheard singing hymns outside the Notre Dame cathedral in Paris as firefighters continued battling the flames there into Tuesday morning.

More videos