My Favorite Song: Sarah Paulson fan-girls over Stevie Nicks and reveals her guilty pleasure

Sarah Paulson has appeared in every season of American Horror Story and is generating early Emmy buzz for her portrayal of prosecutor Marcia Clark in The People v. O.J. Simpson: American Crime Story. But the actress admits she’s most grateful to creator Ryan Murphy for a moment that left her starstruck: when Stevie Nicks guested as a witchy version of herself on season 4, Coven.

“I got to meet her, and then at Madison Square Garden at this concert she said my name on stage. She was like, ‘We have the Supreme here.’ My phone blew up,” she said on this week’s episode of My Favorite Song with John Benjamin Hickey. “It’s so surreal.”

Nicks, 67, even wrote Paulson, 41, a letter, which she paid to get framed (after getting a nacho cheese grease stain professionally removed). So it’s no surprise that the Fleetwood Mac singer-songwriter earned two spots on Paulson’s list of favorite songs.

Listen to the full episode on demand here, and check out Paulson’s picks below. My Favorite Song airs on Radio Andy (Ch. 102).

Rock & roll: What Is & What Should Never Be by Led Zepplin 

Love: Polaroids by Shawn Colvin 

Happy: Heavenly Day by Patty Griffin 

City: Walking in Memphis by Marc Cohn 

Guilty pleasure: Against All Odds by Phil Collins 

Live performance: Never Going Back Again by Fleetwood Mac 

Duet: Leather and Lace by Stevie Nicks and Don Henley 

High school: Sweet Thing by Mary J. Blige 

Dance: Dancing on My Own by Robyn 

Show tune: Being Alive by Patti LuPone 

Disco: Don’t Leave Me This Way by Thelma Houston 

Sexy: I Wanna Be Your Lover by Prince 

Movie: Up Where We Belong from An Officer and a Gentleman 

Singer-songwriter: Human Nature by Michael Jackson 

Country: Tell Me Why by Wynonna Judd

Favorite song of all time: Into the Mystic by Van Morrison 

For a free 30-day trial, check out http://www.siriusxm.com/freeTrial