Earlier this month Black Keys announced their upcoming album, Brothers, which Nonesuch will release on May 18.