В данном случае, наречие с приставкой "по-" образовано от прилагательного, оканчивающегося на -ому, пишется через дефис: (по-)новому.
Ответ: по-новому