"We had this song that we loved," Reynold told ABC News' Chris Connelly. "And we just wanted Celine. I mean why not go for the legend?"