"Broken Heels" was written by Bilal Hajji, Savan Kotecha and RedOne (who also produced the song).
Speaking to Metro, Burke explained the meaning of the song and the inspiration behind it, especially for the lines "All the ladies tell the fellas / We can do what they can do / We can do it even better with broken heels".