Harrison joined Ea Lla Koto in March on a short-term deal.
“He is gone (Harrison), we are not going to renew our relationship with him," said Stars PRO Lebohang Maketa.
“There was no option and it was just a three-month contract so there was no obligation that we should renew it or not.”
Harrison, who is currently holidaying in Europe, is due back in the country on 16 June.
“I haven’t spoken to anybody yet at Stars I will only get back to the country on the 16 of June," he told KickOff.com when asked about his future.