¿Alguna vez has sentido cómo el corazón se te congela al ver a la persona que amas con alguien más? Eso es justo lo que narra Stone Cold. En esta balada poderosa, Demi Lovato convierte el hielo en metáfora de un dolor tan intenso que casi la inmoviliza. Mientras observa a su ex disfrutar con otra, la cantante confiesa que se está "muriendo en el suelo", pero aun así intenta convencerse de que puede ser feliz por él. La imagen de estar hecha de piedra refleja ese esfuerzo por no romperse en lágrimas y, al mismo tiempo, la frialdad que necesita para sobrevivir a la ruptura.
A lo largo de la letra, Demi se debate entre dos emociones opuestas: la tristeza profunda y el deseo sincero de que la otra persona sea feliz, incluso si la nueva novia es "su tono de oro". Al final, acepta la verdad, abraza el dolor y se despide, repitiendo que está "happy for you". La canción es un himno a la fortaleza emocional: nos recuerda que a veces amar significa dejar ir, aunque duela hasta dejarnos completamente "stone cold".