Newcastle United, now majority-owned by cash-rich Saudi Prince Mohammad Bin Salman, is likely to search for a manager to replace Steve Bruce following their eye-watering takeover.