The Black Keys have amicably parted ways with Fat Possum Records. The band are currently shopping for labels (in the US only) to release their new full-length effort, which has a September 12th release date set.