Will the surface cleaner work on stamped concrete?

Yes, it will work just like it would with regular concrete.