There are plenty of reasons to love Practical Magic, including the bewitching soundtrack.

The beloved 1998 film starring Nicole Kidman and Sandra Bullock as witchy sisters has become a fall classic, the kind of cozy, comforting flick fans revisit every October to get into the seasonal vibe. (One might even hazard to call it the cinematic equivalent of a pumpkin spice latte.)

A crucial part of the film’s whole mystical, romantic vibe comes from its music, which features not one, but two songs by the definitive sorceress of song: Stevie Nicks.

Back in 1998, Nicks was experiencing something of a career resurgence following the success of Fleetwood Mac’s 1997 live reunion album The Dance and her own solo-career spanning boxed set Enchanted. So it made perfect sense that the singer who gave us songs about witchy women like “Rhiannon” would be featured prominently on the soundtrack to a major motion picture about lovelorn enchantresses.

Just as Kidman and Bullock’s characters tried to resurrect a bad boyfriend in the film, Nicks, with a little help from Sheryl Crow, unearthed two long-buried songs for the soundtrack — with considerably more success.

Nicks’ “If You Ever Did Believe” was the soundtrack’s lead single, which featured Nicks and Crow in the accompanying music video. The song dates all the way back to the 1970s, when, according to Stephen Davis’ 2017 Nicks biography Gold Dust Woman, the singer recorded a demo version in the run-up to Fleetwood Mac’s blockbuster 1977 album Rumors. The song didn’t make the cut however, and Nicks later allowed singer-songwriter Louise Goffin to record the song for her self-titled 1981 album, with Nicks contributing backing vocals.

While several of Nicks’ demos of the song have surfaced online, prior to 1998, she had never released her own recording of “If You Ever Did Believe.”

Of course, that changed with the version on the Practical Magic soundtrack, which features backing vocals by Crow and plays over the film’s credits.

Nicks’ other contribution to Practical Magic goes back even further. “Crystal” was first recorded before Nicks and then-boyfriend and musical collaborator Lindsay Buckingham joined Fleetwood Mac, and appeared on the duo’s 1973 album Buckingham Nicks. In Gold Dust Woman, Davis writes that the song “described romantic love as a quest, a journey through mountains and fountains.”

But author Zoë Howe writes in 2015’s Stevie Nicks: Visions, Dreams & Rumours that Nicks wrote the song with her father and grandfather in mind. According to Howe, Nicks insisted that Buckingham take the lead vocals on the track because “he interpreted it so beautifully.”

Following the album’s release, rock critic Dan Hedges singled “Crystal” out alongside another Nicks song, “Frozen Love,” for their “ominous beauty,” according to Howe. “With a bit of luck, a few influential radio stations will pick up on them and, maybe then…people will discover exactly who Buckingham Nicks are,” Hedges wrote.

But Buckingham Nicks ultimately underperformed, and the duo was dropped from their label. After joining Fleetwood Mac in late 1974, “Crystal” was among the songs Buckingham and Nicks presented to the band to record for 1975’s Fleetwood Mac. According to Davis, it was Buckingham who suggested re-recording the song “in a different tempo” and with “better production.” Howe, meanwhile, writes that the band was “keen to hear how [“Crystal”] would sound with more production.” The song was ultimately included on the album, with Buckingham again taking lead vocals.

More than two decades later, Nicks sang lead vocals for the first time on the version of “Crystal” recorded for the Practical Magic soundtrack. The song, which also features Crow’s backing vocals, is featured prominently in several scenes in the movie.

“It’s funny, because ‘Crystal’ was recorded three times. It was recorded for Buckingham Nicks and Fleetwood Mac, and then it was rerecorded for Practical Magic,” Nicks told Rolling Stone recently. “Maybe we should record it for a fourth time.”

Nick’s songs not only cast a magical spell on the film’s soundtrack, it also marked the beginning of her frequent collaborations with Crow.

“We did the two songs for Practical Magic,” she told Phoenix radio station Mix 96.9 in a 2001 interview. “And that’s when we realized that we could work together.”

Nicks and Crow would go on to work together on several tracks for Nicks’ 2001 album Trouble in Shangri-La, and have continued to collaborate and perform live together in the decades since. Most recently, the duo worked together on Nick’s recent pro-choice single, “The Lighthouse.”

With Kidman and Bullock set to reprise their roles in an upcoming sequel to Practical Magic, here’s hoping Nicks and Crow will likewise re-team for the film’s soundtrack. Nicks told Rolling Stone recently that she’s more than willing.

“I definitely think they should let me be a part of music [for the film],” she said. “As soon as I get home, I’m going to make that phone call and say, ‘Listen, you have to let me do a song in this, and at least jump off the roof with you guys.’ ”