Lady GaGa looks set to court more controversy with the video to her new single Paparzzi.

The video, which can be watched below, includes a lesbian romp, violence and steamy dancing.

The singer has been forced to release the video earlier than planned after it leaked online.

In a message on Twitter, Lady GaGa said: "Stop leaking my motherfucking videos."

Earlier this week, the 23-year-old star told American music magazine Rolling Stone men were intimidated by her bisexuality.

"The fact that I'm into women, they're all intimidated by it," she said.

Lady GaGa's Craziest Outfits