Salma Hayek and French billionaire husband François-Henri Pinault joined world leaders for the first service at newly rebuilt Notre Dame Cathedral in Paris.