"The New York Times" described the song as "building a groove from hard drums and ghostly, multitracked voices, and Ms. Furtado sings a melancholy chorus she doesn't quite believe", comparing the coda, with music getting louder and then slowly fading, "the way the best — and worst — nights out often do". Also, DJ Z's reviewed the song as "the only single in the world to work at both a club in Manhattan, and on a safari through the natives land of (fill in the blank)." The song received a nomination for Best Female Pop Vocal Performance at the 50th Annual Grammy Awards, losing to Amy Winehouse's "Rehab". It was also nominated for two MuchMusic Video Awards.