Fue el primer sencillo número uno de Jackson en el Billboard Hot 100.
[2] El video musical de "When I Think of You" muestra a Jackson recorriendo un vecindario.
Cada lugar que visita tiene al mismo hombre misterioso con diferentes disfraces diciéndole una breve declaración y luego desapareciendo cuando ella se da la vuelta.
Algunas partes fueron puestas en escena por el coreógrafo de Hollywood Michael Kidd.
El video fue coreografiado por Paula Abdul y dirigido por Julien Temple.