The often-provocative couple stepped out as Pamela Anderson and Tommy Lee for Halloween this year.