Well, what does "lean startup" mean in this AI age? what changes? what stays the same?

You can just watch Lenny's Podcast and you'll see how those principles are alive and well :)