Singer Justin Bieber has denied allegations he fathered a child in a backstage bathroom and says he has never met the woman who filed the paternity suit against him.