His wife said “love and sexuality exist on a spectrum” and that all she cares about “is what’s between us and what agreement do we make to be in a relationship with each other”

Andrew Gillum told Tamron Hall in a sit-down on Monday that he is bisexual — a revelation as part of his first interview since he was caught in the middle of a scandal in March that led to him enter rehab and retreat from his once-promising career.

The Democratic politician, who lost the 2018 Florida governor’s race by less than half a percentage point to Ron DeSantis, made headlines this spring after he was found drunk in a hotel room with another man who may have overdosed on drugs and was treated by responders, according to local police.

Authorities also said that a substance suspected to be meth was found in the room, though Gillum said he had only had alcohol.

The other man identified himself as an escort through the website Rent Men, according to a local TV news article. He told the Miami New Times in March that he and Gillum had been “friends for a while.”

Gillum, 41, addressed the speculation fueled by that encounter when he spoke with Hall in the season premiere of her talk show on Monday.

“The truth is, is that, Tamron, everyone believes the absolute worst about that day. At this stage, I don’t have anything else to have to conceal. … What was most hurtful was this belief that I was somehow living a lie in my marriage and in my family,” he said.

“To be very honest with you, when you didn’t ask the question, you put it out there, is whether or not I identify as gay. And the answer is, I don’t identify as gay, but I do identify as bisexual,” he continued. “And that is something that I have never shared publicly before.”

Gillum spoke with Hall in the emotional interview alongside his wife, R. Jai Gillum.

Hall, 49, told PEOPLE last week that it was “one of the most difficult interviews I’ve ever conducted” and their conversation was “intense and at moments it was heartbreaking, upsetting and it was disorienting.”

“I literally got broken down to my most bare place, to the place where I wasn’t even sure that I wanted to live — not because of what I had done, but because of everything that was being said about me,” Andrew told Hall.

Photos from the scene also circulated in corners of the internet, including one of an unconscious Andrew “on the floor … literally lying in my own vomit,” as he told Hall.

Speculation about Andrew’s private life swept across social media after it was reported the former Tallahassee mayor was found in the hotel in Miami, where he said he had traveled to officiate a friend’s wedding.

“All of those things are untrue,” Andrew told Hall on her show, referencing allegations that he was having an orgy or was using drugs. (He also said he cleared a drug test days later when entering rehab for alcoholism.)

Authorities also told PEOPLE at the time that the incident was not being treated as a criminal matter and Andrew was not charged with any crime.

He said Monday what helped him through the immediate aftermath was “the grace that I received from my wife.”

“This was without us knowing whether or not there would be a future Andrew and R. Jai,” he told Hall. “At this point, this was her caring for me as a human.”

Hall told PEOPLE that R. Jai was “tough as nails” and “defiant” during the interview, saying she didn’t want the incident to define their marriage.

R. Jai told Hall that she believes her husband was experiencing depression in the year since he lost the gubernatorial race and that he was struggling to find words to seek help.

Instead, she said he resorted to an atypically “reckless” decision “because he needed to talk to somebody and probably didn’t have words.”

Andrew said he “took to drinking at a level that I had never done before” after he lost the 2018 race and that he would sometimes drink heavily throughout the day, hiding whiskey in coffee cups.

He was seen crying off set while R. Jai spoke with Hall, saying she “was adamantly opposed to talking” after the incident “because I feel like this day and age, anyone who is a public figure, people feel entitled to every single part of them and it can destroy you.”

R. Jai said “love and sexuality exist on a spectrum” and that all she cares about “is what’s between us and what agreement do we make to be in a relationship with each other.”

“I don’t think it’s anyone’s business,” she said. “I don’t think it’s fair to people who are not heterosexual or not assumed heterosexual, they should ever have to say or disclose what they are because of how judgmental people are.”

During the interview, Andrew addressed whether he envisions a political comeback in his future. He could run for office again “if I put my mind to that,” he said, though he said he was also open to the possibility he may never run again.

“There is not a thing that has happened in my life — scandalous or not — to cause me to believe that if I have service to give an elected office as a means in order to render that I couldn’t do that,” he says. “Now, would it be hard? Absolutely. But Donald Trump is president.”