En los Estados Unidos, «Frozen» debutó en la octava posición de la lista oficial de sencillos "Billboard" Hot 100; alcanzó la segunda posición la semana del 4 de abril, solo detrás de «All My Life» de K-Ci & Jojo.