Credit: Judy Eddy/WENN.com

Sexy and single again, actress and super mom Jenny McCarthy celebrated her 40th birthday (Nov 1) on Halloween at Gallery Nightclub inside Planet Hollywood Resort and Casino in Las Vegas.