Walking the red carpet outside the MGM Grand Garden Arena in Las Vegas, the couple spoke with ET's Nancy O'Dell and opened up about how their relationship is going following the big Bachelor finale last month.
"It’s going well," Randolph said with a smile.
"Very well," Underwood added. "We’re trying to live as normal lives we can. We’re enjoying it, we’re having fun and, I mean, look, [being here] is crazy."
The reality star couple, who bucked the Bachelor trend when they decided to give their relationship a chance without getting engaged by the end of the season, also addressed the possibility of getting even more serious in the near future.
"I think, right now, at this point in our relationship, we’re enjoying this, trying to be as normal as possible," Underwood explained. "But you know, we’ve talked about our engagement and talked about taking the next step in our relationship and [decided] one thing at a time."
When asked if a proposal might happen sometime in the next year or so, both Underwood and Randolph admitted, "It might."
"Honestly, if I was a betting man I would say it would happen within the next year, yes," Underwood added.
The cute couple also dished on their love of country music, which made the experience of being at the ACM Awards even more wild.
"The whole entire season, they take our phones. But they gave me a little iPod, so every time the camera was down, I listened to country music," Underwood recalled, adding that he mostly listened to "Russell Dickerson, a lot of Dan + Shay, and a lot of Luke Bryan."