How Liverpool have been influencing their new coach for years already