“For me, it felt like a release,” Shay Taylor-Allen tells PEOPLE. “It felt like a new beginning in life” ...