“I don’t feel like that anymore, and it’s the most amazing thing,” Malone says