Under A Violet Moon by Blackmore's Night. Heard this on my Pandora station this morning and it's been stuck in my head ever since! I really like this song even if I only heard it once.