Harry Styles likes to bring out surprise guests during his shows—and when he performed a secret show at Los Angeles’ Troubadour on Friday night, concert attendees were especially starstruck when he brought out none other than Fleetwood Mac singer and good witch Stevie Nicks. The two performed duets on both Styles’s single “Two Ghosts” and Fleetwood Mac’s ballad “Landslide.”

Styles began by playing a few songs from his new album at the event, including his Saturday Night Live version of “Ever Since New York,” before introducing his special guest. “I’m pretty sure that this was going to be up there with one of the best nights of my life,” he said, according to Billboard. “If there was any doubt, I’m pretty sure I’d like to confirm, in my entire life, I never thought I’d be able to say this. Please welcome to the stage, Stevie Nicks.”

Of course there’s video:

At one point, Styles hopped off the stage to listen to Nicks sing by herself. He’s a huge fan of hers—he once gave her a carrot cake backstage at one of her concerts.

The two sang one more song together—Nicks and Don Henley’s “Leather and Lace”—before Nicks left the stage and Styles finished up his show with “Sign of the Times.”

“Thank you so much for being here,” he said. “Thank you so much for listening, playing, I love you very much and I will love you forever. Thank you for being here. You’re all wonderful, I hope to see you very soon. I’ll be back in L.A. in September. Not doing anything, just roaming the streets. I will be here."