 Michael Paoletta of Billboard considered the album version of the song "perfect", but questioned that "it may be too upbeat for clubland". Reviewing Living Proof, Jim Farber of Entertainer Weekly noted that the songs "have enough oomph to make this more than a one-shot comeback," while Kerry L. Smith of Allmusic selected it as a "track pick" from his album review. Slant Magazine called the song "euphoric".
