"One of my earliest memories was spinning around in my mom's skirt, trying to be a ballerina," Andreja told ET. "It was at the age of 13 when I discovered what trans means and what gender identity means and what sexuality means, and I knew that this was something I always had to do."