Pop superstar Prince's record company is battling a woman who posted a video of her child dancing to one of his songs on YouTube.