Phönix intensiva och energiska scenuppträdanden har fört dem runt i stora delar av världen, på de största folkmusikfestivalerna, såväl som de mest intima club-scenerna.