Set to release a new album in April to accompany a tour, our favorite quirky trio is back- with a new single to boot.