"Rehab" ganó tres Premios Grammy en 2008 en las categorías de "Mejor Grabación del año", "Canción del año" y "Mejor Interpretación Vocal Pop Femenina".