US Congressman Tony Gonzales has admitted to having an extra-marital affair with an aide, having previously denied that the relationship ever happened.