I've seen them on all three of their US tours and they've played it all three times. From what I remember, it wasn't a constant on the first Paganfest, but, as has been stated, it was on the entire From Afar Tour.