Contactmusic.com | Fans find new Beyonce video 'alarming' Tonight - A petition handed to her label, Columbia Records, begs the singer to shoot a new promo for single 'Déjà vu', saying the current video is not up to her usual high standards. Beyoncé told to re-shoot new video Fans fury at new vid |