Eddie Cibrian denied in no uncertain terms that he had an affair with Piper Perabo back in 2005 in a pointed statement.