"Rehab" hizo su primer impacto en las listas de pop de Billboard, entrando en el número 73 la semana de éxitos del 18 de octubre de 2008, y subió al número 19.