While you don't have to tie the legs, I highly recommend it. It helps to keep the air from circulating into the cavity below the breast meat. Without tying the legs together, you risk the breast meat drying out while the thighs and legs are still cooking to temperature. If you don't tie the legs, it is recommended you loosely cover the chicken with foil for the first hour of cook time.