Clay Aiken recalls losing fans after coming out

"We are in a very different time," the singer said.