De acuerdo a la partitura publicada en Musicnotes por Alfred Publishing, «Burning Up» está compuesta en el , con un tempo de 138 pulsaciones por minuto.