Celine grabó esta canción para lanzarla como primer single del álbum del mismo nombre. El single debutó en las radios el 10 de septiembre de 2007 y fue estrenado en iTunes en Estados Unidos y Europa el 18 de septiembre. El single físico fue estrenado el 24 de octubre en Japón, entre el 25 de octubre y el 12 de noviembre en Europa, y el 3 de noviembre en Australia y Nueva Zelanda.


Celine grabó la canción el 7 de abril de 2007. El tema fue producido por John Shanks, ganador de un Grammy.


Kara Dioguardi (que escribió la canción) también escribió y co-produjo Surprise, Surprise con Enmanuel Kiriakou, para el álbum Taking Chances. Dioguardi ya había escrito unas cuantas canciones para Celine Dion en el pasado, como One Heart. John Shanks produjo además otras cinco canciones del álbum.


La canción Taking Chances fue incluida en el recopilatorio My Love: Ultimate Essential Collection en 2008, así como en los últimos conciertos de A New Day... y en todo el Taking Chances World Tour.


La canción fue nominada en la categoría de Single del Año en los Premios Juno de 2009. También fue votada como una de las 20 mejores canciones pop de 2007 en About.com.


La frase Walk with me, walk with me, like lovers do fue extraida del tema Here Comes The Rain Again, de The Eurhtymics.


Celine interpretó el tema en varios programas de televisión de todo el mundo para promocionar tanto el single como el álbum. 


El 28 de octubre de 2010, el single digital llevaba vendidas 462.000 copias en total en Estados Unidos, y había alcanzado el número 54 en el Billboard Hot 100. El 17 de noviembre de 2007, la canción era el número 40 en la lista de singles de Reino Unido.


El single fue un éxito en la lista Hot Dance Club Play de Estados Unidos, alcanzando el número 1 y convirtiéndose en la segunda canción de Celine Dion en hacerlo, después de Misled en 1994. También lideró la lista de Música Adulta Contemporánea canadiense, y fue uno de los 10 mayores éxitos de 2007 en Francia, Dinamarca, Italia, Suíza y Canadá, donde fue certificado oro por vender 20.000 copias digitales. El single alcanzó también la sexta posición en la lista Hot Adult Contemporary Tracks en Estados Unidos, haciendo de Celine Dion la cantante con más éxitos internacionales (21) durante las dos últimas décadas.


El videoclip, dirigido por Paul Boyd, fue filmado en tres días (entre el 15 y el 17 de septiembre de 2007) en diferentes zonas de Las Vegas. El vídeo tiene un fuerte carácter narrativo, a pesar de que sólo uno de los tres días de grabación se dedicó a la historia. Incluye una aparición especial de Dave Stewart, que describió su intervención en el vídeo como el papel del enigmático jefe de una película de James Bond, también comentó la elevada temperatura que los acompañó durante el rodaje.


El vídeo fue estrenado el 16 de octubre de 2007. Amazon.com y Columbia Records estrenaron el 10 de septiembre el adelanto exclusivo de la nueva canción de Celine y un vídeo en Amazon en el que se podía ver a Celine grabándola en el estudio. El vídeo fue posteriormente incluido en el DVD Taking Chances: The Sessions.


A principios de 2008, el videoclip fue re-editado para ajustarlo al remix club, llamado Jason Nevis Radio Edit.


Posteriormente, se realizaron otros dos vídeos para el Ralphi Rosario & Craig J Vocal Mix y el Ralphi Rosario & Craig J Thick Dub.