A soldier stationed at North Carolina's Fort Bragg Army Base and his wife were arrested Monday for allegedly performing sex acts with dogs, which they videotaped and uploaded to the Internet. The Associated Press reported that 23-year-old Ruben Chance James Fox and his wife Amber Nicole Fox, also 23, were arrested in Raeford, NC, a town located just south of the massive Army base.

Police told the Fayetteville Observer that the couple are charged with multiple counts of crimes against nature involving bestiality, disseminating obscene materials and conspiracy. Nicole Fox is additionally charged with soliciting a crime against nature.

The cybercrime unit of the Fairfax County Police Department contacted police in Raeford about two weeks after the first videos featuring sex with the dogs began to appear online.

Two mixed breed dogs and three cats were seized from the Fox's home and placed at a local shelter. Police also seized laptops, hard drives and cameras from the home.

Bail was set for the couple at $15,000 each.

[Image of Ruben and Nicole Fox via Raeford Police Dept.]