The trio spent the last four years living life, finding love, and confronting their demons, and poured it all into their recent album