Michael Slezak from "Entertainment Weekly" commented that "the video actually makes me like the song more than I did when I heard it on its own." The video won two prizes at the 2007 MVPA Awards for Best Video and Best Direction of a Female Artist. It was also nominated for Video of the Year at the Juno Awards of 2007.