Horstmann, 31, and Gibelli, 28, posted photos and videos on their Instagram Stories Thursday while attending the same Chris Lane concert. The country singer's performance occurred at Summit Music Hall in Denver.
At the venue, the Love Is Blind star shared videos from the concert while she was backstage and also posted snippets of Lane's performance.
Horstmann shared similar images from backstage on his Instagram Story, including one of the 37-year-old "Big, Big Plans" singer walking onstage.
Before their night out, Horstmann reshared pal and podcast co-host Erik Bradley's Instagram Story of their workout before the concert. The reality star also posted a video of Bachelor alum Elyse Dehlbom shaping up his hair.
giannina gibelli/ instagram
blake horstmann/ instagram
As for Gibelli, she posted a look at her "all black" outfit for the evening. She wore a bodysuit from Zara and pants from BCBG Max Azria, topping it off with an oversized striped coat.
Gibelli also posted a photo of herself rocking a brown Riot Swim bikini while out in the snow. In the image, she had a gold ring on her left hand as well.
PEOPLE broke the news of Horstmann and Gibelli's relationship earlier this month. At the time, a source revealed the pair are "taking things slow" but "seem really happy together."
According to a separate insider, Horstmann and Gibelli "met filming a competition series for Paramount+ that includes reality stars from around the world on shows like The Bachelorette, Jersey Shore, Love Is Blind, [and] RuPaul's Drag Race." The upcoming show that will see contenders "battle it out for a cash prize" is slated to air later this year.
Before their romance was confirmed, the two had appeared to be together on New Year's Eve. While celebrating the holiday, eagle-eyed fans noticed Horstmann and Gibelli posted photos with similar backgrounds on social media.
Horstmann tagged the location in his post as Mile High Spirits, which is located in Colorado. Gibelli also appeared to be visiting a colder climate, captioning one of her posts: "When Miami goes to the mountains."
Gibelli's Love Is Blind castmate Kelly Chase wished him a "happy new year" beneath the post.
Horstmann was the runner-up to Garrett Yrigoyen on Becca Kufrin's Bachelorette season in 2018. Horstmann tried to find love again as a contestant on Bachelor in Paradise in 2019, but his pre-show entanglements with castmates Caelynn Miller-Keyes, Kristina Schulman and Hannah Godwin caused quite the stir and eventually led to him quit the show in week 5.
Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.
Gibelli, meanwhile, got engaged to Damian Powers on Love Is Blind. But Powers, 30, told Gibelli at the altar that he couldn't go through with marrying her.
Gibelli and Powers remained together nonetheless, though it was later revealed in 2021's Love Is Blind: After the Alter special that they were in a rough patch. Some of their issues were partly due to Powers' close bond with Too Hot to Handle's Francesca Farago. (He has denied having a romantic relationship with Farago, 29.).
Confirming in August that she and Powers were no longer together, Gibelli told Entertainment Tonight she doesn't regret "anything."
"You definitely learn from all different kinds of love. I definitely learned from that," she said at the time. "In a relationship, we were just very different, and I think that's very clear. There's nothing wrong with that, opposites really attract, but with us, it's just I guess the way that we communicated, we didn't really understand what the other was trying to say. It was constantly like that."