Reports: Newcastle owners begin talks with Paulo Fonseca

Fonseca's led Porto, Braga, Shakhtar Donetsk, and AS Roma and his second stint with Pacos de Ferreira was the only time he failed to win 50% of his games.