The presenter hasn't been on ITV for four years following him walking out of the Good Morning Britain studio