Joe Jonas was caught with an influencer in Paris shortly after his split from Stormi Bree

Joe Jonas sparked romance rumors over the weekend when he was spotted getting cozy with a mystery brunette in Paris, just four months after his split from model and former Miss Teen USA Stormi Bree.

After a performance featuring tracks from his upcoming solo album Music for people who believe in loveat the packed Alhambra Théâtre Music-Hall, the 35-year-old singer was spotted flirting with an unidentified woman at a local bar.

Photos obtained by DeuxMoi show the father of two having an intimate conversation with the brunette.

An eyewitness shared insights with the popular Instagram gossip account, revealing that Jonas was initially “quietly drinking with his group” until the woman caught his eye.

“He spent the rest of the night talking to her,” the viewer noted. As the night came to an end, around 2am, the two said goodbye before parting ways, fueling speculation about a potential new romance.

Although the mystery woman’s identity remains unconfirmed, some social media users have speculated that she could be Brenda Cellos, an online influencer currently in Paris.

Cellos has 22,900 followers on Instagram and has already attended a concert by Joe and his brothers, Nick and Kevin Jonas, at Allianz Parque in São Paulo, Brazil, in April.

Joe Jonas was last linked to actress Laila Abdallah in June following his split from Stormi Bree, 33. The two were seen enjoying a fun day at the beach in Greece, where they were seen playing and cuddling, but they never officially confirmed their relationship.