'This is one of the harder things I've had to write, but I want to share it honestly,' Ellis wrote on his Instagram Story as he shared the news