En 2003, la revista "Q" solicitó a los seguidores de Madonna que votaran sus veinte mejores sencillos y «Frozen» fue la décima en la lista.