Líricamente «Frozen» trata sobre un hombre frío y sin emociones; aunque varios autores aseguran que las letras pueden tener otro sentido.