He said it was recurring revenue and the context in which he said it implied annual. He also said they kept the team down to three until right before launch and only once they had predictable revenue did they start bringing the remainder onboard. He further explained that during development the team performed client work, which would have further offset their costs.
500K/month would mean 50,000 paying users and I'm pretty sure they don't have that.
How can they hire 10 people? The same way other cash-strapped startups can - by giving equity instead of big salary.