Ali G star Sacha Baron Cohen stunned late-night US television viewers on Wednesday night when he made chat show host Conan O'Brien touch his genitals.