Hundreds took to social networking sites to tell the singer that she should be ashamed of herself over the X-rated images in Pour It Up.
They questioned whether she was fit to be a role model to her millions of young and impressionable fans.
Campaigners also called for YouTube to ban the video, which has already been viewed more than nine million times since its release on Wednesday.
Last night, Dr Helen Wright, a former president of the Girls’ School Association, urged parents to stop their children watching the video.
Watch the video after the cut and tell us what you think....