Colton Underwood is enjoying some romance on a Hawaiian getaway.

In April, the 29-year-old formerBachelorstar publicly came out as gayduring a sit-down interview onGood Morning America, revealing at the time that he “still” hasn’t hadan “emotional connection with a man. I’ve never allowed myself to. It’s never been in my cards to let myself get there. I want to more than anything.”

“I’m looking for someone who can push me and challenge me in all the right ways. I still have a long ways to go. I’m still learning,” Underwood added.

Jon Kopaloff/FilmMagic; Jordan C. Brown/Instagram

colton underwood, jordan c. brown

Brown did not immediately respond to PEOPLE’s request for comment.

Both Underwood and Brown follow each other on Instagram, and Brownshared a group photoin May that included Gus Kenworthy, who is working closely with Underwood on an upcomingdocuseries about his coming out journey. Underwood also posed with Brown in a photo he posted in an Instagram gallery in June.

Want to get the biggest stories fromPEOPLEevery weekday?Subscribe to our new podcast,PEOPLE Every Day,to get the essential celebrity, entertainment and human interest news stories Monday through Friday.

On his LinkedIn page, Brown describes himself as a “political strategist at the intersection of politics, technology, and entertainment to drive progressive social change.” He is the founder of One Blue Hill, which “partners with high-profile celebrities, business leaders, and elected officials to achieve innovative advocacy and philanthropic goals.”

Brown is dad to two 11½-year-old daughters.

RELATED VIDEO: Colton Underwood Shares Shirtless Selfies and Says He’s ‘Prioritized’ His Health After Coming Out

Back in April, Underwood saidhe “came to terms” with his sexualityearlier this year after a long period of self-reflection.

“I’ve ran from myself for a long time. I’ve hated myself for a long time, and I’m gay. And I came to terms with that earlier this year and have been processing it,” the reality star said. “The next step in all of this was letting people know. I’m still nervous. It’s been a journey, for sure.”

“I’m emotional, but in such a good, happy, positive way,” he added. “I’m the happiest and healthiest I’ve ever been in my life, and that means the world to me.”

source: people.com