Watch Tim McGraw Cover Shania Twain's 'You're Still the One

On Friday, McGraw shared a video on Instagram to celebrate Shania Twain's comeback

He performs acoustic rendition of Twain's hit song "You're Still the One

"A few weeks ago, [Bob Minner] and I covered this @shaniatwain classic.

Can't wait to hear the new album #shaniatwain," McGraw, 55, said.

Queen of Me was Twain's new album, which he captioned the post.

The 57-year-old Twain described his performance as "Gorgeous

Twain spoke about reclaiming her throne to PEOPLE in December