Tras tres años y medio al mando del club el 24 de junio de 2019 se anunció su salida, tras meses de negociaciones el técnico madrileño no llegó a un acuerdo para renovar su contrato. Este hecho enfureció a una afición que desde hace muchos años pedía la dimisión de su presidente Mike Ashley dueño de la empresa británica Sports Direct. Mike tuvo sobre la mesa una oferta de 350 millones de € del grupo Bin Zayed para hacer realidad su deseo de vender el club pero al final no llegaron a un acuerdo ya que el británico se arrepintió a última hora y quería pedir más de lo establecido. A falta de un mes para el cierre del mercado de fichajes y el comienzo de la Premier League 2019-20 el Newcastle era el único equipo que no había realizado ningún fichaje y tampoco había encontrado un entrenador. Tras semanas de intensa búsqueda para encontrar el sustituto adecuado, se hace oficial el 17 de julio la llegada de Steve Bruce.