"But let me tell you, this gender thing is history. You're looking at a guy who sat down with Margaret Thatcher across the table and talked about serious issues."