Il singolo è una nostalgica e leggera ballata, la terza pubblicata da Janet come singolo, in cui la cantante parla del suo desiderio di che la persona amata, che l'ha lasciata, faccia ritorno da lei.
Il videoclip musicale di Come Back to Me venne girato a Parigi con la regia di Dominic Sena. Le immagini mostrano il personaggio della Jackson che viene lasciato dal fidanzato, interpretato da René Elizondo Jr, che sposerà la cantante un anno dopo. La ragazza comincia a cantare ricordandosi dei bei momenti passati insieme a lui e si augura che lui ritorni. Si inframmezzano malinconiche immagini di Parigi, la città dell'amore, con la Torre Eiffel, il Grand Palais, la Gare d'Austerlitz, lo Champ de Mars e il quartiere di Montmartre, luoghi dei passati incontri tra i due innamorati. Poi si vede la ragazza, da sola nel suo appartamento vuoto, presso la finestra, scrutate dall'alto la capitale francese.[senza fonte]
