“When a Woman Loves” est le premier single du onzième album studio de R. Kelly, Love Letter. Il a atteint la 93e place du Billboard Hot 100 et a été accompagné d’un clip vidéo réalisé par R. Kelly et Jeremy Rall. Bien que R. Kelly ait été nommé pour le Grammy Award de la meilleure performance traditionnelle R&B, il ne l’a pas remporté. La chanson explore la relation entre deux personnes, soulignant en particulier l’amour et l’appréciation qu’un homme peut avoir pour une femme. Dans l’ensemble, “When a Woman Loves” est une puissante ballade R&B qui met en valeur l’étendue de la voix de R. Kelly.