Shania Twain made a appearance on The Late Show with Stephen Colbert in her signature animal print look. They talked about her new album, finding privacy, having a train named after her, and influencing other generations of artists.

At 6:21, she goes over her friendship with Harry Styles in particular and meeting him backstage at show before he really blew up.

View this post on Instagram

A post shared by Shania Twain (@shaniatwain)

As it turns out, when Harry wanted Shania to call his mom rather than him — he wanted Shania to wish his mom a happy birthday since Mom was the one who introduced him to Shania’s music growing. Cuuuuuute. She says Harry and she have been friends ever since.

View this post on Instagram

A post shared by Shania Twain (@shaniatwain)

More about: