Try validates_uniqueness_of :key, scope: [:locale] on all Rails versions via Travis.