If Scheiße is the next single, the video should be the continuation of the Paparazzi/Telephone series.

In the video Gaga begins a professional career as an international hit woman, determined to poison any man who jeopardises the freedom of their female partner (as we’ve seen her do in both Paparazzi and Telephone).  She travels to Germany to assist a woman with a “job” there, which she completes successfully while remaining completely undercover with a whole new alibi and appearance. She is soon discovered by a band of angry men, who then begin to bring Gaga down. Towards the end, it appears as though the men have succeeded leaving Gaga trapped and bound. But soon, a larger mob of determined women return to defeat the men and set Gaga free. 

The whole video would be very action packed with quite a James Bond feel. With Gaga wearing dominatrix/warrior outfits.

Seriously, how cool would that be?