El disco "Dirty Mind" (1980) de Prince fue una auténtica muestra de "Rock and Roll revolucionario" para la crítica del momento, sorprendida e impresionada a partes iguales por la transformación y el desafío que el álbum suponía con respecto a sus dos discos anteriores, en los que parecía querer sonar más cercano a Stevie Wonder y a los grandes del soul y el funk de los años sesenta y setenta.
A lo largo y ancho del disco, Prince despliega su mente sucia y relata explícitamente sus éxitos y fracasos sexuales, en encuentros con mujeres sexualmente liberadas del mundillo del "Uptown" de Minneapolis, pero es especialmente en When you were mine dónde los sentimientos del personaje ahondan más allá del sexo, para hablar del dolor por la pérdida amorosa, reconociendo quererla incluso "más de lo que lo hacía cuando eras mía", con un inquietante tono voyeurista y enfermizo ("Ahora paso mi tiempo siguiéndole a él cada vez que te ve").
Musicalmente es el mejor tema del disco, con la guitarra de Prince emulando a T. Rex. Sin embargo, y quién sabe si jugando a la confusión o al despiste, Prince declararía que se le ocurrió la canción en una habitación de hotel en Birmingham (Reino Unido), mientras escuchaba a John Lennon. Igualmente sorprendente fue la comparación que hizo Robert Christgau, que tras escucharlo declaró que después de aquello "Jagger tendría que envainársela e irse para casa". Ese comentario llegó a oídos del propio Jagger, que acudió a un concierto de Prince y acabo ofreciéndole telonear a los Rolling Stones, una iniciativa que no salió bien por la violenta reacción de un público demasiado cerrado ante la provocación de un tipo en calzoncillos y gabardina, cantando en falsete temas como "When U were mine".
