Critical response to the single was positive. For the week of 16 January 2007, the track was chosen as the Single of the Week on the US iTunes Store as a free download. "Newsweek" also chose the song as its Pick of the Week for 15 January of the same year. "Billboard" found that the track—"in original form—could be no better"; however, it acknowledged that the Ghostface Killah remix added a "ferocious discordant sputter at the midsection." "People" magazine called the track "instantly memorable."