Se convirtió en el segundo sencillo promocional del álbum.
[1] «When You Told Me You Loved Me» fue escrito por Walter Afanasieff & Billy Mann y producido por Walter Afanasieff.
Afanasieff también trabajó con Jessica en el tema «To Fall in Love Again» este también incluido en el álbum «Irresistible».
La canción es una balada sobre el amor, esta vez utilizando una guitarra española, contiene elementos de R&B, y pop urbano.
[2] «When You Told Me You Loved Me» es un Over-the-top que muestra la acrobacias vocales de Simpson,las cuales recuerdan las actuaciones cristalinas que ayudaron a Carey en el ascenso a la fama hace una década.