Bachelor Colton Underwood and his final pick, Cassie Randolph, are enjoying their new life together

By Helen Murphy
March 13, 2019 08:06 AM

On Tuesday night, Bachelor Nation watched as Colton Underwood won back Cassie Randolph following an intense breakup that included the 27-year-old’s attempt to leave the show by jumping over a fence.

The two are now happily dating, they announced on Tuesday’s live finale.

Now that the show’s finale has aired and the couple can share their love publicly for the first time, Underwood and Randolph, 23, both posted sweet tributes to each other on Instagram, Tuesday night.

“Whatever I write will never fully articulate the feelings I have for you,” Underwood captioned a photo of himself and Cassie in bed. “You are the most incredible person whom I have ever met, you have the kindest soul and the sweetest heart. You changed my life for the better and made this year the best year of my life.”

RELATED: The Bachelor‘s Colton Underwood on Engagement Plans with Cassie: ‘She Will Have a Ring One Day’

“I can’t wait for our adventures ahead,” he continued. “I have my best friend. I have my girlfriend. I have my future fiancé. I have my future wife. But most importantly I have you. Let’s do this thing they call life… together… forever. I love you @cassierandolph.”

Randolph shared her own loving post, posting a picture of the couple kissing.

“The secret is finally out!!! Colton, you truly have my heart,” she wrote. “Walking into this experience, I honestly wasn’t sure that true love could come from it. It hasn’t necessarily been the easiest road to get to where we are, but if that’s what it took to get here, then every single twist and turn has been undeniably WORTH IT.”

“The last 4 months, just focusing on ‘us’ have been amazing and you have become my best friend,” she continued. “You have shown me the purest, strongest love that any girl could ask for. You jumped a fence, took a risk, and challenged the ‘rules’ to fight for us. I can’t even begin to describe how lucky I feel to have you by my side. I am so excited to see what is next for us in this new phase of our ‘journey’. I’d jump a thousand fences for you and ‘like, I know, I KNOW’ that I love you more than words, point blank.”

Randolph added a P.S. — “you still give me butterflies” — a reference to the box of butterflies she brought Underwood on the first night of The Bachelor. On Tuesday night, Underwood posted a second Instagram with one of the butterflies, writing “She doesn’t know this but I still have the butterfly from the first night.”

Underwood and Randolph opened up in about their new relationship in this week’s PEOPLE cover story.

“We’re so excited to be out in public and not have to hide anymore,” Underwood said. “I’m so in love, and I’m ready for everyone to know it.”

“We can finally be outwardly happy, and not have to keep this big secret,” Randolph added.

RELATED: Colton Underwood Reveals Why He Broke Up with Tayshia and Hannah G.: ‘I Had to Fight for Cassie’

Jim Wright

As for engagement plans, the couple says they’re looking toward the future.

“She doesn’t have a ring on her finger yet,” Underwood told PEOPLE. “But she will, one day.”

“We definitely talk about our future engagement,” Randolph said. “We’re both excited to get to that point.”