His company is to “dye” for.

Newly single Bill de Blasio was spotted out and about this week with a young brunette, who worked in his administration.

Looking slim and trim and sporting a black polo shirt, cream-colored chinos, blue New Balance running sneakers – and his notorious newly dyed-brown locks – the 62-year-old former mayor was photographed strutting through SoHo Friday accompanied by his former policy analyst Sarah Batchu.

De Blasio told The Post he met up with Batchu simply to offer some friendly career advice – and nothing more.

“She asked if we could meet to discuss some career choices she has to make,” he said. “I have conversations like that with people who worked for me all the time. That’s all there is to it.”

In a candid New York Times piece last month, de Blasio announced he and his wife Chirlane McCray, 68, were splitting after nearly 30 years of marriage, two kids and two terms in City Hall.

During the interview, the pair unpacked their conscious uncoupling, blaming the breakdown of their once-deep connection on his demanding political career and failed 2020 presidential campaign.

Both insisted they were excited to jump back into the dating pool, even joking they should include their phone numbers in the piece, despite still living together at their longtime Park Slope home.

An informal Post survey of eligible women recently found de Blasio won’t be a bill-chelor for long. Despite his suspect dye job, many willing candidates were mostly drawn to his proximity to power and the 6-foot-5 pol’s towering height.