Rep. Tony Gonzales (R-TX) finally confirmed Wednesday that he had an affair with a staff member in his congressional office,