Madonna kicked off the PR for her new album, MDMA, today with a spectacular performance at the Superbowl halftime show, which just happened to coincide with the release of her new single Give Me All Your Luvin'.

The 53-year-old singer was a little creaky in the dance moves department, but she showed she still had street-cred by enlisting Cee-Lo Green, the boys from LMFAO, rapper M.I.A and Nicki Minaj to join her on stage.

The whole performance was a little OTT; not entirely unexpected when the pop queen performs.

The highlights: Madge entering the arena in a giant, golden chariot that was being pulled along by hundreds of beefy gladiators; Cee Lo Green belting out Like a Prayer and hearing Madonna give a true rendition of Vogue.

Here's the Superbowl show:

And hew new single: