"Breaking Free", en ese momento, fue el más rápido en subir en la historia de las listas de "Billboard", desde el número 84 hasta el número 4 entre las dos semanas; el récord fue ganado por Beyoncé Knowles y Shakira con "Beautiful Liar".