Rep. Tony Gonzales (R-Texas) decried the claims that he had an affair together with his congressional aide earlier than she...