Madonna gave a dramatic performance of “Living For Love” at the Grammys Sunday night, complete with a matador look and dancers wearing horns on their heads.

Madonna Performs At the 2015 GRAMMYs

“Living For Love” is off Madonna’s new album, Rebel Heart, which hits shelves Mar. 10.

When she wasn’t performing, Madonna took some time at the Grammys to meet some of her more famous fans. Both Taylor Swift and Ariana Grande appeared to meet the music icon for the first time, and both shared their adoration of Madonna on social media.

Madonna is now a person I’ve met. #TheGrammys

— Taylor Swift (@taylorswift13) February 9, 2015

loves gonna lift me up!!!! @madonna A photo posted by Ariana Grande (@arianagrande) on Feb 8, 2015 at 9:24pm PST

Twitter Loves Madonna

What Madonna did on stage is fantastic. God bless. Revolution of Love! I just think we should all give her a pass 2 wear comfortable shoes.

— Kay Cannon (@KayKayCannon) February 9, 2015

Madonna is queen! — HEATHER McDONALD (@HeatherMcDonald) February 9, 2015

Madonna can do no wrong to me

— Jenna Dewan Tatum (@jennaldewan) February 9, 2015

I sprained my hip on a light jog recently. @Madonna is a force. #GRAMMYs — Tegan and Sara (@teganandsara) February 9, 2015