The controversial Conservative host is now looking for a new home.