The California band is back with a new album, Nightengale Floors, set to be released June 4th