Trouble in paradise already?

Bill de Blasio’s new flame apparently can’t get enough of the former New York City mayor — to the point where his friends fear she’s “stalking” him, a source tells The Post.

South Tucson Mayor Roxanna Valenzuela was recently outed as de Blasio’s latest fling, which allegedly blew up his 10-month relationship with progressive activist Nomiki Konst.

“What’s happening with Bill, and now that it’s out and people close are concerned, it’s like a mental episode he’s having, to be honest,” one source close to the situation said.

To make matters worse, the budding courtship is apparently on the rocks — but Valenzuela seemingly never got the memo, and has been “stalking” him, even following de Blasio to the Big Apple recently, according to the source.

“Most of this is because she was telling people for days after [their tryst] she was going to be with him,” the source said.

Just last week, de Blasio scrapped his trip to Puerto Rico for the annual SOMOS political retreat when Valenzuela, a mom of two, flew up to New York City and he had to “calm her,” sources said.

The former and current mayor first crossed paths at an Arizona fundraising dinner in June, where de Blasio and Konst, who is from Tucson, were both speakers. 

Months after the fundraiser, Konst heard from an official in Pima County who told her Valenzuela wanted to arrange a sit-down with de Blasio about Mayor-elect Zohran Mamdani.

The former “The Young Turks” contributor directing the rep to contact her then-sweetheart directly — after which the two started their seamy affair in the Big Apple, sources said.

Konst — who apparently really liked the former NYC mayor — was devastated to learn he was going behind her back, the sources said.

But Billy Peard, the father of Valenzuela’s 2-year-old daughter, came forward to decry reports that his babby mama was a married homewrecker.

“Roxanna Valenzuela is the mother of my beautiful 2-year-old daughter in AZ,” Peard told The Post in a statement.

“Roxanna and I share parenting responsibilities but are not married, and have never been married. Roxanna and I have always had open communication with one another and I support her both professionally and personally.”

Blaz, who recently signed on to be a CNN contributor, has been active on the dating circuit since his 2023 separation from longtime wife Chirlane McCray, with whom he shares two children.

That September, de Blasio was spied having a three-hour smoochfest with a mystery woman at an Upper West Side rooftop bar.

Three months later, he was seen painting the town red with a married woman, with whom he was photographed holding hands. The news took her husband, Owen Stark, by surprise, who told The Post at the time “I don’t know anything about my wife holding hands with Bill de Blasio.

Neither de Blasio nor Valenzuela immediately responded to The Post’s request for comment.