Steve Bruce dismissed from his post, Newcastle are still looking for a new coach. And if Portugal’s Paulo Fonseca were announced as the big favorite, Bild tells us that the Magpies would have finally changed their minds.