Shania Twain‘s husband Frederic Thiébaud know that she is still the one.

In a touching tribute to the “Man! I Feel Like a Woman” singer on her 59th birthday, her husband shared a heartwarming glimpse into their 13-year marriage.

Alongside a photo of the couple together on the backseat of a boat, Frédéric wrote in his August 28 Instagram post: “Happy birthday you amazing person @shaniatwain.”

Shania commented on the post with three heart emojis and also shared her own celebratory post, writing, “Today is my birthday and I’m feeling like a badass queen! Thank you for all the love and birthday messages, I love you guys!”

And none of her husbands were the only celebrities to join in the country icon’s praise, as a model Miranda Kerr posted a video on Instagram of herself dancing with Shania, captioning it: “Happy birthday to the one and only @shaniatwain.”