Katherine Heigl and Josh Kelley took Naleigh out for Halloween on Sunday.