Colton Underwoodis pulling out all the stops with an anniversary surprise for his girlfriendCassie Randolph.
As theBacheloralumni’s one-year mark together approaches, Underwood has been planning a surprise trip for Randolph, the whereabouts of which he still kept mum about on the 2019 CMA Awards red carpet on Wednesday.
Randolph, 24, toldEntertainment Tonightshe’d been stressed over the journey, as she is a “control freak” — and Underwood’s subtle hints that she should pack bathing suits weren’t sufficient.
“I need to know!” she said.
Underwood, 27, joked to Randolph: “We’re going to Alaska! Surprise!”
Matt Baron/Shutterstock

The former NFL player said that as a “romantic,” he’s really enjoyed planning the trip, and thinks his girlfriend is “gonna love it.”
The trip seems to be a big step for the couple, as traveling together is something Randolph said she’s had to adapt to in their relationship.
Check out PEOPLE’sfull CMA Awards coverageto get the latest news on country music’s biggest night.
“I’m such a homebody, he’s a traveler,” she said. “I think that’s the biggest thing that I’ve learned [this year]. It’s two different worlds and learning, too. I enjoy traveling now!”
RELATED VIDEO:Carrie UnderwoodPraisesMiranda Lambertas ‘Super Supportive’: ‘We Lift Each Other Up’
Though the finale for Underwood’s season ofThe Bacheloraired in March, the couple will celebrate their one-year anniversary in November, when the show wrapped.
The two have pushed through a famously rocky start (fence jump, anyone?) in which Randolphchose to leave the show, and Underwood fought to get her back.
“I thought I made the right decision in leaving,” Randolph told PEOPLE at the time. “But Colton fought for me. And he has shown me what a healthy relationship looks like.”
The 2019 CMA Awards are airing live from Nashville’s Bridgestone Arena on Wednesday, Nov. 13, at 8 p.m. ET.
source: people.com