“An iconic night in Paris,” Romanov captioned the stylish picture. Dressed in a sharp suit with his shirt slightly unbuttoned, he poses against the city’s illuminated skyline. Meanwhile, Perminova stuns in an elegant evening gown with daring slits. The couple arrived in the French capital for Fashion Week, where Romanov also celebrated his birthday with Perminova.

Rumors about their romance began swirling less than a month after Perminova announced her separation from 65-year-old Lebedev. While the couple has yet to officially confirm their relationship, they have been spotted together frequently. Some social media users even noticed that Romanov, 29, bears a striking resemblance to Perminova’s eldest son, 15-year-old Nikita.

Meanwhile, as Perminova enjoys high-profile events, Lebedev has become more active on social media, sharing moments spent with their children. He recently broke his silence on the breakup, stating that having children is no longer a reason to stay in a relationship. Despite this, all four children continue to live with their mother.

Originally from Ukraine, Taras Romanov moved to the U.S. with his family as a child. After high school, he relocated to New York, where he was discovered by renowned fashion photographer Steven Klein. Since then, he has graced the covers of Harper’s Bazaar, V Magazine, and Numero and has starred in major campaigns, including Dolce & Gabbana Beauty alongside Irina Shayk.