The teen singer was rocked after 20-year-old Mariah Yeater filed court papers insisting Bieber fathered her four-month-old son Tristyn.
She claimed that she got pregnant after a 30-second sex session backstage after a show in LA - with Bieber telling her it was his first time.
'I'd just like to say basically that none of those allegations are true,' the star insisted on US TV.
'I know that I'm gonna be a target - but I'm never gonna be a victim.
'I think that it's just crazy because every night I've gone right from the stage to my car. It's crazy that some people want to make up false allegations. But to set the record straight - none of this is true.'
Asked if he knew Yeater, he insisted: 'Never met the woman.'