Prepare the Brine: Combine all Brine ingredients in a large pot and bring to a boil, stirring until salt and sugar are dissolved. Let cool completely.