Photo: Nany González/Instagram

Kaycee Clark and Nany González

After Kaycee Clark andNany Gonzálezwere spotted kissing in thenew trailer forThe Challenge: Spies, Lies and Allies, the veteran players are addressing the romance rumors.

“Kaycee and I met onTotal Madness.We’ve always been allies in the game and have maintained a very good friendship since, but there was always an undeniable connection between the two of us,” González, 32, toldE! Newson Friday. “I think this upcoming season ofThe Challengeis where we really explore what that connection is and what it means.”

“Whenever I am competing on a reality show, I’m always in compete mode and that’s my main focus,” said Clark, 33. “So this time around, playing the game while getting closer to someone is a whole different vibe and I love it.”

Days before the show’s season 37 trailer dropped, González posted photos with Clarkon Instagramand captioned the post, “Magnetic.”

González, who is typically based in Florida, shared on Thursday that she was flying to California and posted a photo cozied up with Clark on Friday on her Instagram Story.

Nany González/Instagram

Kaycee Clark and Nany González

Never miss a story — sign up forPEOPLE’s free daily newsletterto stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Clark and González also raved about each other’s respective performances during the competition.

“In a game sense, I definitely love watching Kaycee compete,” González toldE! News. “She’s insanely athletic. She’s like a little superhero and in my mind there’s nothing she can’t do! On a personal level, I love how genuine and kindhearted she is to everyone she meets. She is truly beautiful inside and out.”

Clark added, “I love how caring and real Nany is. She is not afraid to express herself, which I respect so much. She’s such a beautiful soul that I am so grateful to have met through this crazy game. She amazes me everyday.”

When the pair first met onThe Challenge: Total Madness, which aired last year, they forged a strong bond — even while Clark was in a relationship with someone else.

“As a rookie, looking at her, there was never a point where I was like, ‘Is she lying?’ I never once doubted her, and she is a great person,” she said, noting that Clark matches “every single bullet point” of someone she would consider an “ideal soulmate.”

source: people.com