"Mystery of Love" is a song written and performed by American singer-songwriter Sufjan Stevens and produced by Thomas Bartlett.

Stevens was granted full creative control during the songwriting process and received inspiration from the film's script and André Aciman's novel of the same name.

In addition to new cover art taken from the film, the single was paired with A-side and B-side tracks "Visions of Gideon" and the Doveman remix of "Futile Devices".

[19][20][21][22] Three reviewers from North by Northwestern felt that Stevens' songs "capture [a] sense of intimacy" that alludes to the film's themes of mythology.

[28] According to Ivan Raykoff from Oxford University Press' OUPblog, the song "describes the communicative power of touch over vision" and the potential to find both comfort and pain in nostalgia.

[22] Joe Utichi from Deadline Hollywood noted references to the state of Oregon in "Mystery of Love", which Stevens had previously experimented with in his seventh studio album Carrie & Lowell (2015).

[30] In an interview, the singer confirmed Utichi's claim and explained that "Mystery of Love" was written in Oregon while touring for his album.

[29] Sam Eichner from UrbanDaddy noted themes of Christianity in the lyrics, saying that "'Mystery of Love,' in particular – ha[s] a spiritual bent, exalting the feeling to the realm of the divine".

[31] Chicago Tribune's Michael Phillips praised "Mystery of Love" and "Visions of Gideon" for being "piercing original songs" and found them to help the viewer find sympathy with understanding Elio's emotions.

[32] Elliot Kronsberg from North by Northwestern enjoyed "Mystery of Love" the most out of Stevens' three contributions, stating: "I got so excited when it was on and it’s been stuck in my head for almost a week.

"[23] Hannah Fleming, a writer for Paste, felt that the song "solidifies Stevens as a kind of modern Shakespeare sonneteer",[33] while the staff at Vanity Fair described it as "heartfelt".

[35] In a column for Mint, Sanjor Narayan discussed her favorite songs by Stevens and listed "Mystery of Love" as one of five tracks for readers to listen to.

Larry Fitzmaurice from Vice predicted that both "Mystery of Love" and "Visions of Gideon" were strong enough for Golden Globe nominations.

[38] Entertainment Tonight's Stacy Lambe wrote that they "make Stevens a dark horse contender for the Oscars’ Best Original Song category".

[40] At the 23rd Critics' Choice Awards, "Mystery of Love" received a nomination for Best Song, but lost to "Remember Me" from the 2017 animated film Coco.

[43] At the 90th Academy Awards, both "Mystery of Love" and "Visions of Gideon" were shortlisted as two of seventy contenders for the Best Original Song category.

Following Stevens' performance of “Mystery of Love” during the Academy Awards, it garnered 129,000 on-demand audio streams, up 60 percent compared to the day prior, when it received 80,000 plays.

[54][55][56] "Mystery of Love" is featured in the official trailer for Call Me by Your Name and during a scene in the film where Elio and Oliver go hiking in Bergamo.

[61][62] Lauren O'Neill from Noisey lauded the video, called it a collection of "the film's most iconic moments", and claimed that "the whole package [is] sure to make you misty eyed".