The Canadian pop icon shared a carousel of snaps from the campaign, saying in the caption her "confidence was high."
The "I'm Like a Bird" singer also shared a reel from the ad campaign wearing the Seamless Sculpt thigh bodysuit, in a clip her fans called "beautiful."
In the comments, her followers swooned over Furtado's looks and confidence.
"Nelly you look amazing," make-up artist Kevin Kodra commented.
"Nelly... I am in tears now, because it means so much for me seeing you feeling yourself well! Sometimes I don't feel confident with my body, and it hurts," one person shared. "You show me that loving yourself is always a work that comes from the heart, and from your most pure values," they added.
"Thank you for all the confidence you gave to all of us," another person wrote.
Fans showed love for the two Canadian icons in the comments.
"The Nelly Furtado renaissance continues!," one person wrote.
"Yes for Kim Cattrall!" another said, while someone echoed, "Iconic! The Kim Cattrall."
One tagged Furtado, complimenting her, "you look more beautiful than ever." Someone else added, "Nelly is so gorgeous."
Another quipped, "If Kim Cattrall says it, I'm literally buying some right now."
"Completely and totally obsessed with this," one fan commented.
Furtado also commented on the post saying, "So much fun!," alongside heart emojis.