La canción repite varias veces la pregunta "¿Cuándo?" haciendo referencia a diferentes momentos en una relación amorosa del pasado, incluyendo la última vez que vio las estrellas con los ojos cerrados con alguien, cuando se dejó llevar por el orgullo en lugar de perdonar, y la última vez que se sintió querida. El poema sugiere sanar las heridas del pasado y dejar atrás los resentimientos.