Beyonce Knowles' video petition

Beyonce Knowles fans are demanding the singer re-shoot her "alarming" new music video.A petition handed to her label, Columbia Records, begs the singer to shoot a new promo for single 'Dejà vu', saying the current video is not up to her usual high standards.According to website TMZ.com, the petition said: "The video is an underwhelming representation of the talent and quality of previous music video projects of Ms Knowles."The editing causes one to get dizzy and disorientated. The dancing is erratic, confusing and alarming. Her outfits are unbelievable and ridiculous."Beyonce and her boyfriend rapper Jay-Z have teamed up for her latest single, and fans were shocked by the couple's steamy antics in the video.The petition said: "The sexual themes between the duo are alarming and show unacceptable interactions between the two."

Meanwhile, Beyonce has finally spoken about her romance with the hip-hop star.

The pair have been dating since 2003, however, the singer has previously been reluctant to discuss their relationship.

She said: "It's very easy. He's so quick. And we respect each other. If I have any suggestions he respects them. If he has any suggestions, I respect them. It's just, I don't know, easy. And fun."