The ever-dapper frontman dishes on his band’s excellent new record, bleaching his hair for the first time ever, and what the “indie sleaze” era was actually like.