La revista Billboard dio a la canción una crítica positiva, afirmando: "Si bien Rehab ha sido siempre un punto culminante en el álbum.