Actually, I think it is a tattoo.

I was looking at some of the photos in the Nightwish gallery and she had it at the 'secret' shows last year and she still had it when I saw them in London a couple of weeks ago.

That and she mentioned she was getting another one on her back the day after the 3rd London show. Although her clothes covered her shoulders at the other shows I went to.