The singer, who won The X Factor last year, confirmed on Twitter that she recently completed filming the song's music video in Los Angeles.
"So, if you don't know guys, BROKEN HEELS is the new SINGLE !! So excited! Tweet when I'm on the other side. Be safe guys. Muah!! (sic)" she wrote.
She later added: "2nd Day of rehearsals for BROKEN HEELS! OMG! I hope u guys love this video! Me and my girls are working HARD!!! :-)"
The 21-year-old became the first British female solo artist to top one million sales in the UK with debut single 'Hallelujah' in December 2008.
Burke enjoyed a second number one with Flo Rida collaboration 'Bad Boys' in October.
> Burke vows to tour 'quicker than Leona'