Place all ingredients into a medium pot, except for chicken and ice cubes.Bring to a boil and let rest for 10 minutes. Place ice cubes and chicken into a bowl, and pour the brine over the top. Refrigerate for at least 30 minutes, up to overnight.
Preheat oven to 400 degrees. Remove chicken from the brine and place on a roasting rack, and bake for 35-40 minutes or until fork tender.