En Australia, "Rehab" debutó en el #62 en las listas ARIA Singles basado en las descargas y aumentado desde entonces a #26.