En el Reino Unido, «Frozen» debutó en la primera posición de la "UK Singles Chart" el 7 de marzo de 1998; permaneció una semana en esta posición y un total de 13 semanas en la lista.