Stephen Nedoroscik left his Rubik’s Cube behind to make his Emmys debut.

The Algosenseytwo-time Olympic medalist walked the red carpet at the 2024 Emmy Awards, accompanied by girlfriend Tess McCracken. The Pommel Horse specialist arrived at the Peacock Theater Sept. 15 wearing a dapper suit, bowtie and his iconic signature glasses. And by his side, Tess stunned in a strapless black gown, strappy heels and a matching clutch. (See every star on the red carpet here.)

In fact, Tess has been by Stephen’s side for many recent milestones, from his rise to fame as “the Pommel Horse guy,” to his Dancing With The Stars debut with partner Rylee Arnold.

“She’s already out there in L.A. with me,” Stephen told E! Newsin September, following his DWTS cast announcement. “And we brought the kitty. We got the whole house set up, we’re comfy.”

Indeed, ever since meeting ahead of their freshman year at Penn State, their relationship has been gold.

“I think it's really that we just get each other,” Tess told E! last month at the 2024 Paris Olympics, revealing that the key to their relationship is, “Being able to have the intellectual conversations, the gymnastics conversations—we very frequently end up having debates.”

As she explained, “Neither one of us gets worked up. We disagree, we go back and forth with our logic, we think about it. And that's really great.”

As for how the 25-year-old and his girlfriend’s relationship has stood the test of time?

“We're each other's person,” Tess summed it up. “We don't get tired of each other. We don't feel like we need like that break. I think that has really helped over the last eight years—just keep us solid. And it's been a great time.”

To see more couples at the 2024 Emmys, keep reading.

Watch E! News weeknights Monday through Thursday at 11 p.m., only on E!.