On February 22, 2006, Nealon contributed an opinion article to the "New York Times" about having his phone tapped and his police records searched by Hollywood private investigator Anthony Pellicano, who was later convicted of crimes including racketeering and illegal wiretapping. It was also revealed in a separate court case later the same month that investigators working for the Ringling Brothers and Barnum & Bailey Circus may also have targeted Nealon for wiretapping in connection with his work for PETA. Nealon holds dual Irish and American citizenship.