And the video for the track- which shows the singer getting murdered- has hit the internet early after a leak.

The seven minute mini-movie has been directed by Jonas Akerlund- the man responsible for The Prodigy’s controversial Smack My Bitch Up promo.

Of the song Paparazzi Gaga said: “It’s about everyone’s obsession with that idea of wooing the paparazzi and wanting fame.

“It’s not to be taken completely seriously. It’s also about wanting a guy to love you and the struggle of whether you can have success or love, or both.”

GaGa will be over in the UK this summer to support Take That at Wembley Stadium and play Glastonbury.