Update Brook's key with a new one