After a string of successful singles like "My Heart Will Go On" and "Immortality", Sony Music Entertainment decided to release "When I Need You" as a promotional single in Brazil (September 1998).
Setelah string singel sukses seperti "My Heart Will Go On" dan "Immortality," Sony Music Entertainment memutuskan untuk merilis "When I Need You" sebagai singel promosi di Brasil (September 1998).