Celine grabó esta canción en 2002 y una versión remix fue incluida en el álbum A New Day Has Come ese mismo año, ya que se adaptaba más al estilo del conjunto musical del disco que la versión original, incluida posteriormente en el álbum One Heart, en 2003. Es curioso que la versión original aparezca titulada Sorry For Love (2003 Version) en el disco, al ser la versión original.


Se trata de una de las canciones uptempo más dance de Celine, especialmente el remix publicado en 2002, que además incluye una larguísima nota sostenida por la voz de Celine, aunque mediante trucos realizados por los ingenieros de sonido, ya que no sostiene tanto tiempo la nota en la versión original publicada en 2003.

Sorry For Love fue escrita por Kara Dioguardi (One Heart, Taking Chances, Surprise Surprise), Laila Bagge, Peer Aström y Arnthor Birgisson y su mensaje principal es que nunca debemos arrepentirnos de haber amado a una persona, debemos tener en cuenta todo lo bueno que nos ha aportado.