In a Variety cover story published Wednesday, the former Bachelor, 29, opened up for the first time about what led to him to initially disclose his sexuality to his publicist last year.
While living in Los Angeles, the former NFL player secretly visited a spa known for catering to gay clientele.
Underwood came out as gay during a Good Morning America interview with Robin Roberts that aired on April 14.
In September, Randolph, 26, filed for a restraining order against Underwood after he allegedly stalked and harassed her, though she dropped the charges in November.
“It’s not who I am as a human being, and it’s not how I carry myself,” he said, apologizing for his behavior toward her and her family.