The band just released its third record, Fossilillies, and has been touring extensively behind it.