ITALIAN premier Silvio Berlusconi yesterday publicly denied ever paying women for sex, as he continues to struggle with a growing scandal over his links to young models and starlets.