Halloween may not yet be upon us, but stars such as Kim Kardashian, Christine Aguilera and Fergie started celebrating early with bashes all over the country.