HP already had cloud services in 2006 called Flexible Computing Services when I worked there as an intern.

These services still exists (maybe with a different name), I have friends working in those departments.

But Leo is new and HP is big, he probably didn't know about them ;).