"Rehab" debutó en el #24 en la tabla de Nueva Zelanda RIANZ y se trasladó a #19 la semana siguiente, dando a Rihanna su séptimo sencillo consecutivo top 20 desde Good Girl Gone Bad.