Did you catch the video of Shania Twain and Harry Styles at this year’s Coachella?

Shania shared “I am honored and thrilled to have joined Harry Styles onstage for his Coachella debut. What a magical moment!! And I mean c’mon… WHAT A SHOW! I’m a huge fan! Grateful we got to create this memory together.”

Check out Harry and Shania singing her classic “Man! I Feel Like A Woman.”

Photo Credit: Kevin Mazur/Getty Images