«Rehab» alcanzó el número diez en el Billboard Hot 100 la semana del 14 de junio, después de una interpretación de la canción en la MTV Movie Awards 2007.