Entertainment TV 'Bachelor in Paradise' Stars Victoria Paul and Connor Brennan Spotted Together in Nashville Victoria Paul and Connor Brennan were seen hanging out after filming the Bachelor summer spinoff By Ally Mauch Published on September 6, 2021 12:58 PM Share Tweet Pin Email Bachelor in Paradise season 7 contestants Victoria Paul and Connor Brennan are spending time together off the beach. The two reality stars, who have both been eliminated from the summer spinoff, were spotted dancing and hanging out at a Nashville bar last month, according to a TikTok posted by a fan who filmed the moment. "Not me seeing Connor B and Victoria P in the club 👀 And yes I got a random man to film me dancing in front of them #nashville #bachelorinparadise," the user captioned the clip. Other fans in the comments were quick to speculate about a potential romance between the two. "That's a pair I never thought I'd see," one wrote. Brennan, 29, even chimed in, teasing, "they're married now." The Bachelor's Victoria Paul Reflects on Mental Health Struggles: 'I Did Not Want to Live' Both Brennan and Paul live in Nashville full-time. Paul, 28, abruptly left Bachelor in Paradise on the episode that aired Aug. 23, after being confronted with allegations of a secret relationship back home. She was forming a connection with James Bonsall when Tammy Ly and Kelsey Weier told him about Paul's alleged intentions. She later denied joining the show while in a relationship but did confirm that she was briefly seeing someone before filming began. "I think that probably the weight of whether Paradise is going to be a thing or not weighed heavy on our relationship," she said during an episode of Bachelor Happy Hour podcast. "He didn't ask me to stay and was just like, 'You should do what [you want], you should go and I encourage you to follow your heart,' or whatever. Like, 'We haven't been dating long.'" Jon Kopaloff/Getty; Craig Sjodin/ABC via Getty The Bachelorette's Connor B. Says His Surprising Men Tell All Kiss Was Planned: 'She Volunteered' "And I think that he probably was trying to give me some [sort of] blessing," added Paul, who appeared on Peter Weber's season of The Bachelor in 2020. "But to me, it was like he wouldn't fully commit." 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. Brennan, meanwhile, headed home during last Tuesday's episode after Becca Kufrin's highly anticipated rose went to Aaron Clancy. He was previously a contestant on season 17 of The Bachelorette but was eliminated by lead Katie Thurston in week 5. Bachelor in Paradise airs Monday and Tuesdays (8 p.m. ET) on ABC.