Wrennie, that's a good idea.
Herbalyn, where did you get your idea from? I saved an article from, I think, Better Homes & Gardens. I'll look it up tomorrow and see if it gives any suggestions for staining concrete. But seriously, the fresco approach makes sense. You might want to score/etch your leaf first to make sure it holds the fresco. Just a thought, no experience.