The band's first album in four years features notable collaborations and a lead single with a whimsical video.
