The music video for "Say It Right" was directed by British duo Rankin & Chris and filmed in Los Angeles, California in late October 2006. It was shot back-to-back with the video for "All Good Things (Come to an End)", the album's third single in Europe. Furtado called the video her "first action thing" since the video for her 20 single, "I'm like a Bird", and said that it featured her experiencing what she called "a total rock-star moment. It's so iconic." The mini-feathered cocktail dress Furtado wears at the opening of the video was designed specifically for her by Australian designer Alex Perry, who said, "It's so cool because she's just undergone a bit of a revamp from what her previous image was; she's become a little more sexy and glamorous."
The clip starts with a helicopter landing on a black helipad bearing Furtado's name on top of a building, and Furtado getting out. She is shown on the roof of the building throughout the video, with the Los Angeles skyline in the background. The video features mostly face shots of her and Timbaland intercut with shots of dancers. Furtado described the clip as "a throwback to the '80s . the more surreal side" because the shots of her and Timbaland reminded her much of those of Annie Lennox and Dave Stewart in videos for Eurythmics' singles, and "the strange relationship [they] had, where . you get this intense vibe from it. And Tim and me, we're partners, we vibe on a serious creative level, so the video captures that energy." The video ends with Furtado climbing back into the helicopter, which flies off.
The video debuted on MTV's Total Request Live in the U.S. on November 6 and on Canada's MuchMusic in the week ending November 16. It reached number nine on the Total Request Live top ten video countdown on November 8, its first day on the countdown; it returned to the countdown on December 14 and peaked at number one twice.The video reached number one on the MuchMusic series Countdown for the week ending February 16. The "Say It Right" video was retired from TRL after spending forty days on the countdown. At the 2007 MTV Video Music Awards, Furtado was nominated in the category of Female Artist of the Year for "Say It Right" and "Maneater"."Say It Right" was nominated for the MuchMoreMusic Award and in the Best International Video by a Canadian category at the 2007 MuchMusic Video Awards. MTV International certified the "Say It Right" video platinum for more than 6,0 plays on the MTV network.
On the video-sharing website YouTube, it is the 33st most watched music videos of all time -- having over 27 million views -- and it was also Furtado's most watched video.