Rylee Arnold, Stephen Nedoroscik Admit They Still Need to Plan a 'Double Date' After Dancer Launched New Boyfriend (Exclusive)

Rylee Arnold and Stephen Nedoroscik are ready to double date!

In an interview with PEOPLE after their Dancing with the Stars Halloween performance on Oct. 29, Arnold talked about hard launching her new relationship with USC football player Walker Lyons. Revealing that she hasn’t yet introduced him to Nedoroscik, the two said a double date is in their future.

“We have not had a double date yet, but that has to happen,” she admits.

“It’s going to happen,” Nedoroscik says. “It’s got to happen.”

“That would be a party,” Arnold jokingly adds.

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.

Arnold revealed she was dating the tight end in an Instagram post on Oct. 27, showing several sweet snaps of the couple hugging after Lyons’ game.

“Is this a hard launch?? 🤭❤️‍🔥” she captioned it.

Taylor Lautner jokingly commented, "Definitely ain’t a soft launch,” while The Bachelor’s Kelsey Anderson simply wrote, “❤️❤️❤️❤️.”

Arnold previously opened up to PEOPLE about her friendship with the Olympian’s girlfriend Tess McCracken, adding that "I love being single" at the time. With Nedoroscik sharing that McCracken is joining him in LA while he is on DWTS, Arnold said she hangs out with the couple.

“Oh yes, we do game nights,” the dancer said. “Tess is the best. We get along so well too, so it's so fun.”

Nedoroscik also gushed over the fellow gymnast, saying she is his biggest supporter.

“We have our kitty as well, so it's like we brought the entire house with us and she's just overwhelmingly supportive,” he says. “I'm really appreciative of her.”

On the special week 7 Halloween episode, Nedoroscik and Arnold earned their first 10 of the season — and Arnold’s first 10 since joining DWTS as a pro in 2023 — and she tells PEOPLE she is grateful she got to achieve the milestone with Nedoroscik by her side.

“I feel so good. I am so proud of Stephen,” Arnold confesses. “We got our first 10 and also my first 10 as a pro. I wouldn't have wanted to do it with anyone else. Stephen, you're the best.”

“You're the best. I'm so happy,” he responds. “I mean, I just put everything out into that performance. I feel like it was one of the best runs or maybe even the best run of that dance.”

The pair danced a contemporary to “I Ran (So Far Away)” by Hidden Citizens after Nedoroscik revealed in his video package that he had a fear of the dark due to his vision challenges. In the performance, the two wowed the judges as it ended with him dragging Arnold across the dance floor. 

"You found your dramatic persona," judge Bruno Tonioli said in the episode. "You were totally, totally lost into character. You became somebody else, and you gave us something that was special and beautiful."

Dancing with the Stars airs Tuesdays at 8 p.m. ET on ABC and Disney+. Episodes can be streamed afterwards on Disney+ and Hulu.