A couple arrested after a video of them having sex at the Wisconsin State Fair went viral is back behind bars for separate crimes.