According to StarHit, the mother of multiple children is spending the beginning of the year in Mexico with 29-year-old Ukrainian model Taras Romanov. The couple has shared photos from the same locations and actively commented on each other’s posts on social media.

Taras Romanov has been building his modeling career for several years and works with agencies in New York, Paris, and Milan. However, there is no information available about his personal life.

Perminova and Lebedev were in a relationship since she was 17 years old, but they never officially married. The former partners have four children together: three sons and a daughter.