Beyoncé works it in a military-style revealing top with multi-coloured embellished heels and a super-short fringe.
And in one shot, the only thing that maintains Lady GaGa's modesty is yellow tape with the scrawl: Crime Scene - Do Not Enter.
GaGa also gives Madonna a nod by recreating her famous scene in Desperately Seeking Susan.
Telephone is the latest track from GaGa's album Fame Monster, and the video, which was directed by Jonas Aklerlund - who also shot Paparazzi - is a whole ten minutes long.
The full video premieres this Friday at 4.30am on her website, ladygaga.com.
By Ruth Doherty