El álbum "1999" todavía seguía dando auge a Prince a principios de 1984. En febrero de ese año fue nominado por primera vez a los Grammy como "Mejor Vocalista Pop" y "Mejor Vocalista Masculino de Rhythm & Blues" por el tema "International Lover" de dicho disco.
En mayo se edita "When Doves Cry" el single adelanto del siguiente álbum, que se convirtió en el primer número uno de Prince en todas las listas de Estados Unidos, donde vendió más de dos millones de copias. Fue el single más vendido del año, y además, fue su primer éxito de verdad en el Reino Unido, alcanzando el número 4 de las listas, en las que permaneció casi cuatro meses.