Plus, it played on the radio. Constantly.
"It was one of those records that just wouldn't die," said John Ivey of iHeartMedia. When the song came out in 1997, Ivey was programme director at a Top 40 station in Boston. He recalls the phone lines blowing up with moviegoers requesting the song.
"I think it was a combination of the perfect artist in Celine — who sings it so powerfully, and her popularity was at a great peak anyway — and then the movie being on fire," he said. "I don't know we've seen much like it since."
According to Billboard magazine's oral history of My Heart Will Go On, the studio hoped to incorporate a hit song into the film for marketing purposes. Except Titanic director James Cameron was reluctant to have a ballad roll over the end credits. Dion also wasn't thrilled about recording yet another movie song.
But after it was released, everyone was taken aback at the impact. Titanic costar Billy Zane told Billboard about the weepy scene when the song played at the movie's premiere.
"The most stoic and stalwart pillars of the industry ... they were beside themselves," Zane said. "When she hits the high note in 'Near, far, wherever you are' — bam! The floodgates open."
News publications marvelled at the song's sales, even as they also mocked its cheesiness. The Washington Post called it a tune that "starts off with Enya-like tenderness and Celtic melancholy before colliding with the iceberg of overproduction".
Over the years, as with anything extremely popular, there was plenty of backlash, particularly as it became overplayed. The Atlantic noted it was voted the most irritating song in history by the BBC.
Still, that didn't stop Dion from bringing the house down with her recent 20th anniversary performance at the Billboard Music Awards in May. And it continues to be the rare hit that will be forever associated with a film that matches it in popularity.