Nov or Dec '08 alt. rock song - help!

I don't know if I was in the store in late November or early December. Probably Dec., before the Xmas music. It was a more-edgy alt-rock song, male singer, and I could hardly make out any lyrics at all. I think I heard the lines:

but at least I'm trying

magic and mystery


I've spent probably 40 minutes trying to figure out what this is.

Try "Magic" by Fragma

Don't you think it's magic?
What I'm trying to say is
Dying to say is
I believe it's magic
You and me