The track, which will feature on the repackaged version of Electra Heart, is due to be released in the UK on October 15.
"Releases dates will be different for each country. Some this year + some in spring - BUT IT IS COMING!" the singer tweeted.
Speaking of the song, she previously told Digital Spy: "There's only one new track and it wasn't purposefully repackaged - I just wrote [the new song] as the UK album was being printed.
"It's called 'How To Be A Heartbreaker' and it's the third UK single and second US one. It basically involves four rules on how to be a heartbreaker. It's a guide for everyone!"
Marina and the Diamonds recently revealed that executives at her record label delayed the release of her new video as they thought she looked "ugly" in it.
Watch the video for 'How To Be A Heartbreaker' below: