Esta canción fue lanzada como segundo single del álbum One Heart el 14 de abril de 2003 en Canadá y Estados Unidos. El 3 de noviembre fue lanzada como tercer single en países europeos.


El tema apareció por primera vez en el anterior álbum de Celine, A New Day Has Come. Fue incluido en One Heart un año después, sin ningún tipo de modificación.


Se hicieron dos videoclips para el single: uno con imágenes de Celine interpretando el tema en un muelle que se va llenando de agua a medida que avanza el vídeo y otro con una actuación de Celine en el Caesar's Palace.


Celine interpretó Have You Ever Been In Love entre los meses de marzo y noviembre de 2003 en su espectáculo A New Day... 


Algunos años después del lanzamiento del álbum, una hoja de papel con la letra de la canción en español fue colgada en Internet. La firma de Celine estaba incluida en la hoja así como notas fonéticas bajo la letra adaptada al español. Esta versión fue titulada ¿Sabes Cómo Es El Amor? y junto al título se podía ver el nombre en inglés del tema entre paréntesis, así que se rumorea que Celine también grabó una versión en español del tema. La fecha que figura en la hoja es 3-6 de mayo, así que lo más probable es que fuese grabada para el álbum One Heart, queriendo ofrecer una versión diferente de Have You Ever Been In Love.


Aretha Franklin interpretó este tema en varias ocasiones durante sus actuaciones en directo.