Former U.S. First Lady Michelle Obama on Tuesday told a crowd of thousands in Paris to "be strong and have faith", in the wake of the disastrous blaze at the city's Notre Dame cathedral on Monday.