Penn sued some other Hollywood dude for mentioning it in an interview and apparently Madonna went to bat for Penn in court and said he never hit her, and that the incidents that made it in to the press didn't occur. So, if you believe Madonna, Penn never struck her or tied her up. Which isn't to say that the guy isn't a raging asshole for other reasons.