As the year of the AI agent takes shape, a new trend is emerging: startups offering the picks and shovels that help employers build a workforce of bots.

Manny Medina, best known as the founder and former CEO of the $4.4 billion valued sales automation company Outreach, just launched one such startup called Paid, he told TechCrunch exclusively.

Paid doesn’t make AI agents. It offers a platform that makes sure they get paid, profitably. Paid announced Monday that it raised €10 million (about $11 million) in a pre-seed investment from European powerhouse EQT Ventures, Sequoia, and GTMFund.

Medina came up with the idea for Paid after spending months talking to dozens of agentic platform startups. In these conversations, a common complaint emerged. “They didn’t really know what to charge,” Medina told TechCrunch.

The premise of Paid is that the old ways of charging for software won’t work with AI agents. Agentic companies can’t charge per user or per seat, meaning based on how many people are using the software (like old-school Microsoft Office). The whole point is that one employee could run lots of agents. Or agents will run by themselves with no human overseer at all.

Companies developing AI agents also can’t charge like the last big generational change in software, SaaS, charging by usage because, if agents work properly, they “are taking over a whole role,” Medina says. 

An agent’s customer doesn’t want to pay for all the discrete tasks an agent does — if it even knows them all, he says. They want to pay for its results, like an employee. So if an agent is hired in insurance and the role’s success is measured in completed policy renewals, a company doesn’t want to pay for each email the agent sent.

At the same time, the costs associated with providing agents are variable, depending on how many LLM tokens it needs to execute its training and its tasks.

“So how do you help them price for the job that they’re delivering?” Medina said of the startups offering agents. “They needed the ability to try new things with different customers. They needed the ability to measure their margins.”

Billing meets HR management

Agents are so new that startups haven’t had to deal with processes that provide profitable billing, let alone renewals. Paid allows agentic startups to create pricing — fixed or variable — with an eye to profitable margins. 

In doing so, it also tracks agents’ output, which also lets startups validate the return on investment.

It’s the AI agent era version of Zuora (SaaS renewal billing software) meets SuccessFactors (SaaS HR management software).

The Paid platform is being marketed to startups, rather than enterprises like Salesforce and Microsoft, which are also offering agentic platforms. Paid has three such companies as beta customers, it says: Logic.app, 11x, VidLab7, Artisan, and HappyRobot.

“Agents are replacing roles, human roles, not the entire job, but entire roles,” Medina says.

He’s also practicing what he preaches, using AI to build this new startup. Paid engineers vibe coded the initial product demos with tools like v0, Replit, and Lovable.

“This is what is so much fun about building a company right now. We have two engineers, and we have built the entirety of the building platform in a month. Why? Because we build everything on AI,” he said. 

Medina has experience building companies from nothing. The former Microsoftie, who has been a well known part of the Seattle tech scene for decades, took Outreach from $0 when he founded it in 2011 to 800 employees and $250 million in annual recurring revenue by the time he left the CEO role in September.

Medina left the executive chairman role in March, though he remains on the board. He, and Paid, are now based in London.