The singer sports a blonde wig in the club, which she put out via her official YouTube page today.
The song - released April 16 - is produced by Dr Luke, who has previously worked with Katy Perry, Jessie J and Britney Spears.
'Primadonna' follows 2011's buzz track 'Radioactive', which reached number 25 on the UK chart upon its release last October.
Both songs will be included on Marina's second studio album Electra Heart, which is expected to follow on April 30.
> Marina and the Diamonds announce UK tour
> Marina and the Diamonds unveils 'Electra Heart' album cover, tracklist
Watch the 'Primadonna' music video below: